c语言 输入任一整数n,输出第n个素数。
来源:百度知道 编辑:UC知道 时间:2024/05/12 17:17:03
希望能给出完整答案,谢谢!
bool IsPrime(int n){ //是否素数
if (n==1) return false;
for (int i=2;i*i<=n;i++)
if (n%i==0) return false;
return true;
}
void main(){
int n,m=0;
scanf("%d",&n);
for (int i=1;m<n;i++)
if (IsPrime(i)) m++;
printf("%d\n",i-1);
}