#include <stdio.h>
#include <math.h>
int main(void){
int m=0;//输出个数
for(int n=100;n<=200;n++){
int s = sqrt(n);//求n的平方根,把n"对折"(不是除以2),运行速度比不开根快一半
for(int k=2;k<=s;k++){
if(n%k==0){
break;//是合数,中止循环
}
if(k>=s) {//是质数
printf("%d ",n);
m = m+ 1;
if(m%10==0) printf("\n");//10个质数为一行
}
}
}
printf("\n");
return 0;
}
运行结果: