【c語言】判斷某個區間所有的數誰是素數
阿新 • • 發佈:2019-02-15
/****************************
*判斷某個區間的素數個數數量
*素數:只有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;
}