分析:首先素数是只能被1和其本身整除的数。
代码如下:
#include <stdio.h>
#include <math.h>
int main(){
int i;
for(i=101;i<=200;i++){
int flag = 0; //定义一个标志
for(int j=2;j<=sqrt(i);j++){ //这里注意,只需要小于等于根号下就可以
if(i%j==0){
flag=1;break;//如果除了本身有能被整除的数,标志置为1,结束本层循环
}
}
if(flag==0) printf("%d\n",i);
}
}
运行结果: