判断101-200之间有多少个素数,并输出所有素数。
发布网友
发布时间:2024-10-24 15:06
我来回答
共2个回答
热心网友
时间:2024-10-24 15:38
#include"math.h"
main(){
int a,s,i,q,p=0;
printf("101-200以内的素数:\n");
for (a=101;a<=200;a+=2)
{ q=1; s=sqrt(a);
for(i=2;i<=s;i++)if(a%i==0){q=0;break;}
if(q==1){p++;printf("%d\n",a);}
} printf("素数的个数是:%d\n",p);
}
热心网友
时间:2024-10-24 15:44
#include"stdio.h"
#include"math.h"
int main()
{
int a,i,q,p=0;
float s;////////////////////////////////开方的结果不是整数
printf("101-200以内的素数:\n");
for (a=101;a<=200;a++)
{ q=0;
s=sqrt(a);
for(i=2;i<=s;i++)
{
if(a%i!=0)
q++;
}
if(q==(int(s-1)))////////////////////////////应该是-1而不是-2
{
p++;
printf("%d\n",a);
}
}
printf("素数的个数是:%d\n",p);
return 0;
}