【题目描述】

输入一个正整数n，求第n小的质数。

【输入】

一个不超过10000的正整数n。

【输出】

第n小的质数。

【输入样例】

10

【输出样例】

29

【代码】

#include <iostream> using namespace std; int main() { int n,i;//i需要定义在外面输出用 cin>>n; for( i=2;;i++) //死循环从2开始试数 { int a=1; //判断是否为素数 1是 0不是 for(int j=2;j*j<=i;j++)//从2开始因子j的平分一直小于数i且i不能被j整除则说明 i是素数 { if(i%j==0) //当前i能被j整除时 便不是素数 修改判断值a=0 提前结束内层循环 { a=0; break; } } if(a==1) //a=1则是素数 { n--; //n-- if(n==0) break;//当n等于0时 当前i便是第n个素数 结束死循环 } } cout<<i;//输出i }