/////////////////////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; }