c语言学习-判断101-200之间有多少个素数,并输出所有素数及素数的个数

判断101-200之间有多少个素数,并输出所有素数及素数的个数

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数
程序流程图:
c语言学习-判断101-200之间有多少个素数,并输出所有素数及素数的个数_第1张图片

代码:

#include
#include
void main()
{

int a=101,b=0,c,d=2;
for(a=101;a<=200;a++)
{
c=(int)sqrt(a);
for(d=2;d<=c;d++)
{
if(a%d==0)
break;
}
if(d>c)
{
b++;
printf("%d\t",a);
}
}
printf("101-200之间素数的个数%d\n",b);
}

结果:
在这里插入图片描述

你可能感兴趣的:(C语言,c语言)