/////////////////////prime_number.c //////////////////////// #include<stdio.h> int main(int argc, const char *argv[]) { /* /////////////////方法一:逆向思考法/////////////////////////// int i,j for(i=100;i<200;i++) { for(j=2;j<i;j++)//0,1都不用參與唄 { if(i%j==0)//說明不是質數 { break;//執行break; 循環結束出現i!=j的狀況啦。 } } //判斷是否天然結束,天然結束說明沒有通過break—————————證實是質數。 if(i==j) { printf("%d-<",i); } } */ ///////////////方法二:採用標誌位的方法////////////////////// int i,j; int flag=0;//標誌位 for(i=100;i<200;i++) { flag=0; for(j=2;j<i;j++) { if(i%j==0) { flag=1;//證實不是質數 break; } } if(flag==0)//0表明質數 { printf("%d\n",i); } } return 0; }