蒟蒻求助,蒟蒻问题呀

回复帖子

@yu__xuan 2019-05-14 18:24 回复
    for(int i=1;i*i<=n;++i)//这个会T到飞起

    for(int i=1;i<=sqrt(n);++i)//这个可以

求解为什么???

@i_m_a_ 2019-05-14 18:37 回复

@yu__xuan 如果n的范围很大,则直接乘会爆int

第一个改为:

for(int i=1;1LL*i*i<=n;++i)