/****************************
*判断某个区间的素数个数数量
*素数:只有1和它本身可以整除
*tips:双重循环+flag
*
* **************************/
#include <stdio.h>
int main(void)
{
int i,j;
int cnt = 0,flag = 1;
for(i = 101;i < 200;i++){
for(j = 2;j < i;j++)
if(i % j == 0){
flag= 0;
break;
}
//是素数
if(flag == 1){
cnt++;
printf("[%d]%d\n",cnt,i);
}
else
flag = 1;//如果不是素数,将flag重置为1
}
return 0;
}
本文介绍了一种通过双重循环及标志变量的方法来判断指定区间内素数的数量,并提供了完整的C语言实现代码示例。
2万+

被折叠的 条评论
为什么被折叠?



