c语言输出第n个素数

2025-04-07 16:36:32
推荐回答(1个)
回答1:

#include
int Prime(int n) //判断n是不是素数,0代表不是,1代表是 
{
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n,count=0; //count代表已经找到了几个素数 
scanf("%d",&n);
int i=2;
while(count {
if(Prime(i)==1)
count++;
i++;
}
printf("第%d个素数是%d\n",n,i-1);
return 0;
}