关闭

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

203人阅读 评论(0) 收藏 举报
分类:


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




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30844次
    • 积分:630
    • 等级:
    • 排名:千里之外
    • 原创:49篇
    • 转载:1篇
    • 译文:0篇
    • 评论:5条
    博客专栏
    文章分类
    最新评论