【c语言】判断某个区间所有的数谁是素数

来源:互联网 发布:淘宝商家入驻条件 编辑:程序博客网 时间:2024/05/16 09:01

/****************************
 *判断某个区间的素数个数数量
 *素数:只有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;

}
 

原创粉丝点击