请问我这个AC了，但是第二个for我实在想不明白了，thank you

Question

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int j,n,i,k,sum=0;
    cin >> n;//把题目中的数输进去
    for(j=2;sum<n-1;j++)//后来想明白因为没算2所以要-1
    {
        for(i=2;i<=sqrt(j+1);i++)//这里是sqrt(j)就不对，是j超时，我也不知道为什么
        {
            if(j%i==0)
            {
                k=0;//不是质数
                break;
            }
            else
                k=1;//可能是是质数
        }
        if(k==1)
            sum++;//那就是质数了
    }
    cout << j-1 << endl;//多循环了一次，减去1
    return 0;
}

Answer 1

sqrt的精度不是很好，所以有可能会比真正的根号小一个数，建议用 i*i<=j 来写