第n小的质数（信息学奥赛一本通-T1099）

来源这里

#include<iostream>
#include<cmath>
using namespace std;
 
int main()
{
    int n;
    int i,j;
    int sum=0;
 
    cin>>n;
    for(i=2;; i++)
    {
        for(j=2; j<=sqrt(i)&&i%j!=0; j++); //判断i是否为素数
        if(j>sqrt(i))//若是素数
        {
            sum++;//累加sum，该数是第sum小的
            if(sum==n)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
 
    return 0;
}
————————————————
版权声明：本文为CSDN博主「Alex_McAvoy」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u011815404/article/details/79329630

要点：质数的判定！