求第十万零二个素数

Posted 2020-10-28 zhangshuyao

#include<iostream>
using namespace std;
int fun(int a)
{
        int i;
      
        for(i = 2; i * i <= a ; i++)
        {
                if(a % i==0)
                        return 0;
        }
        return 1;
}
int main()
{
        int a, c = 0;
        for(a = 2; ; a++)
        {
                if(fun(a))
                        c++;
                if(c == 100002)
                {
                        cout<<a<<endl;
                        break;
                }
        }
        return 0;
}