您的位置：首页 > 编程语言 > C语言/C++

C语言求解素数（质数）的优化:打印100-200之间的素数

2015-09-23 23:24 465 查看
打印100-200之间的素数

#include<stdio.h>
#include<math.h>
int main()
{
int i,j;
for(i=101;i<200;i+=2)   //偶数不可能是素数
{
for(j=2;j<=sqrt(i);j++)//平方根效率更高
{
if(i%j==0)
break;
}
if(j>sqrt(i))
printf("%d\t",i);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  C语言优化求素数方法
相关文章推荐
新的分享
章节导航