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]