输出100至200之间的所有素数

#include<stdio.h>//输出100至200之间的所有素数 #include<math.h>//加载数学函数文件 int main(){int n,i,k;for(n=101;n<=200;n++){k=sqrt(n);//sqrt()是开根函数  缩小运算次数，因为当一个数的因数大于他的平方根时 另一个因数一定小于他的平方根 for(i=2;i<=k;i++)if(n%i==0)//如果他能整除，直接跳出这个判断 ，进行下一个数的判断 break;if(i>=k+1)//判断是否通过上个素数判断，通过了就可以输出 {printf("%d\n",n);}}return 0;}