Problem1060--第n小的质数1060: 第n小的质数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 64 Solved: 13
[Submit] [Status] [Web Board] [Creator:]Description
输入一个正整数n,求第n小的质数。
Input
一个不超过10000的正整数n。
Output
第n小的质数。
Sample Input
10
Sample Output
29
HINT
判断一个数是素数 的写法:
#include <iostream>
using namespace std;
int main()
{
int data,i;
cin>>data;
for(i=2;i<data;i++)
if(data%i==0) break;
if(i==data) printf("%d是素数",data);
else
printf("%d不是素数",data);
return 0;
}
2、输出100-200之间的素数
#include <iostream>
using namespace std;
int main()
{
int data,i;
data=100;
while(data<=200)
{
for(i=2;i<data;i++)
if(data%i==0) break;
if(i==data) printf("%d是素数\n",data);
//else
// printf("%d不是素数",data);
data++;
}
return 0;
}
3、
#include <iostream>
using namespace std;
int main()
{
int data,i,n,c;
data=2;
c=0;
cin>>n;
while(c<n)
{
for(i=2;i<data;i++)
if(data%i==0) break;
if(i==data) { printf("%d",data);c++;}
data++;
}
return 0;
}
Source/Category
[Submit] [Status]