#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
int j=0;
for(j=2;j<=sqrt(n);j++)
{
if(n%j==0)
return 0;
}
//if(j==n);
return 1;
}
int main()
{
int i=0;
for(i=100;i<200;i++)
{
if (is_prime(i) == 1)
printf("%d ",i);
}
return 0;
}
#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
int j=0;
for(j=2;j<=sqrt(n);j++)
{
if(n%j==0)
return 0;
}
//if(j==n);
return 1;
}
int main()
{
int i=0;
for(i=100;i<200;i++)
{
if (is_prime(i) == 1)
printf("%d ",i);
}
return 0;
}
上一篇:实现函数a和b值互换
c语言实现编写判断一个正整数是否为素数的函数
目录 写在前面:输出前20万个素数,对比简单遍历和欧拉筛选的运行时间。简单遍历:欧拉筛选:一、简单遍历二、遍历至该数的平方根 三、用x/i来代替sqrt(x)四、朴素筛法五、埃式筛法六、欧拉筛法 写在前面:输出前20万个素数
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M