Problem :
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
What is the 10 001st prime number?
Solution :
#include<iostream>
using namespace std;
int main()
{
int p=14,pos=6;
while(1)
{
int flag=1;
for(int i=2;i<=p/2;i++)
{
if(p%i==0)
{
flag=0;
break;
}
}
if(flag==1)
pos++;
if(pos==10001)
break;
p++;
}
cout<<"Number:"<<p;
return 0;
}

No comments:
Post a Comment