您的位置:首页 > 其它

c - 输出 101 至 200之间的素数.

2014-11-15 01:02 183 查看
#include <stdio.h>
#include <math.h>

//判断 101-200 之间有多少个素数,并输出所有素数.
int
main(void) {
int s = 101, e = 200;
int count = 0;    //素数总个数.
int i;
int sq;    //对每个数开方.

for(i = s; i <= e; i++)    {
int isPrime = 1;    //标识当前数是否为素数,素数为1,0为非素数.
sq = (int)sqrt((float)i);
for(int j = 2; j <= sq; j++) {
if(i%j == 0) {    //非素数.
isPrime = 0;
break;;
}
}

if(isPrime) {
printf("%d\n", i);
++count;
}
}

printf("素数总个数为:%d\n", count);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: