编程找出100之内的第n个素数是多少?并输出该素数,n从键盘输入
我写的如下
int zs(n){
for(int i=2 ; i<n ; i++){
if(n%i==0) return false;
}
return true;
}
然后在主函数里这样写int cnt;
for(int i=2 ; i<100 ; i++){
if(zs(i)) sz[cnt++]=i;
}
cout<<sz[n-1];
for语句中,j<=i改称j<i
第n个素数的话,再定义一个变量,用来记录第几个,第n个再输出
#include<stdio.h>
int main()
{
int n,i,j,cnt=0;
scanf("%d",&n);
for(i=2;i<=100;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0){
cnt--;
break;
}
}
cnt++;
if(cnt==n){
printf("%d\n",i);
break;
}
}
return 0;
}