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


打印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;
}




阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/XHfight/article/details/51550437
个人分类: c语言
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭