判断101到200之间的素数。
//题目:判断101到200之间的素数。 //程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 //#include<stdio.h> //int main() //{ // int i,j,cont=0; // printf("101到200的素数有:\n"); // for (i = 101; i <= 200; i++) { // for (j = 2; j < i ; j++) { // if (i%j == 0){ // break; // } // else if (j > (i / 2)) { // printf("%d\n", i); break; // } // } // } //} #include <stdio.h> #include <math.h> int main() { int i,j,k,leap=1; int count=0; for (i=101; i<=200; i++) { k=sqrt(i+1); for (j=2; j<=k; j++) { if (i%j==0) { leap=0; break; } } if (leap) { count++; printf("%d ",i); if (count % 5 == 0) printf("\n"); } leap=1; } return 0; }