/*
*题目:判断101-200之间有多少个素数,并输出所有素数。
*
*程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果
*能被整除,则表明此数不是素数,反之是素数。
*/
#include<stdio.h>
#include<math.h>
int main()
{
int k,i,j,m,sum=
0;
int flag;
for(i=
101;i<=
200;i++
){
flag=
1;
k=
sqrt(i);
for(j=
2;j<=k;j++
){
if(i%j==
0){
flag=
0;
break;
}
}
if(flag==
1){
sum+=
1;
printf("%d是素数\n",i);
}
//else printf("%d不是素数.\n",i);
}
printf("总共有%d个素数。",sum);
return 0;
}
转载于:https://www.cnblogs.com/Arvin-9/p/4246705.html
相关资源:数据结构—成绩单生成器
转载请注明原文地址: https://win8.8miu.com/read-1495264.html