如何判断一个数是否是素数,用这个数分别除以2到这个数的算数平方根,如果能被整除,则不是素数,反之,该数为素数。
程序如下:
#include#include int main() { int i,j,count; count = 0; //判断是否为素数 for(i = 101;i <= 200;i++) { for(j = 2;j <= sqrt(i);j++) { if(i % j == 0) break; } if(j > sqrt(i)) { printf("%d ",i); count++; if(count % 5 == 0)//一行满五个数后换行 printf("n"); } } return 0; }



