1099:第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 22018 通过数: 10721
【题目描述】
输入一个正整数n,求第n小的质数。
【输入】
一个不超过10000的正整数n。
【输出】
第n小的质数。
【输入样例】
10
【输出样例】
29
【来源】
#include<iostream>
#include<math.h>
using namespace std;
int w;
int c(int num);
int main()
{
int i,j=0,x;
int N;
cin>>N;
for(i=0;i<N;i++)
{
while(true)
{
j++;
if(c(j))
{
x=j;
break;
}
}
}
cout<<x;
}
int c(int num)
{
int i,k;
if(num>=2)
{
k=sqrt(num);
for(i=2;i<=k;i++)
{
if(num%i==0)
break;
}
if(i>=k+1)
{
w=i;
return 1;
}
else
return 0;
}
else
return 0;
}