描述
素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，...
请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。
请输入一个正整数n
输出第n个自然数
复制
3 5
5 11
复制
5
11
代码如下：
#include<stdio.h>
#include<math.h>
int sushu(int n)
{
int i=2,p=1;
for(i=2;i<=sqrt(n);i++){
if(n%i==0)
{p=0;break;}
}
return p;
}
int main()
{
int n=2;
int x; //第几个素数
int j=0; //标记素数
scanf("%d",&x);
while(1)
{
if(sushu(n)) j++;
if(j==x) break;
n++;
}
printf("%d",n);
return 0;
}