#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;
}
输出100至200之间的所有素数
最新推荐文章于 2023-11-28 04:32:25 发布