| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 618 人关注过本帖
标题:新手求教100以内素数问题
取消只看楼主 加入收藏
kaworunice
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-3-28
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
新手求教100以内素数问题
代码如下
#include<stdio.h>
#include<math.h>
void main()
{
 int a,b;
 for(a=2;a<=100;a++)
 {
  for(b=2;b<=sqrt(a);b++)
  {
   if(a%b==0)
   break;
   }
  if(b>=sqrt(a))
  printf("%d ",a);
  }
}
运行之后并没有剔除4 9 25 49这几个数,把b的范围搞成小于等于a后就没有问题了,但是这样一来增加了运算量,本人新手实在看不出问题出在哪,还请赐教
搜索更多相关主题的帖子: include 
2013-04-05 19:04
kaworunice
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-3-28
收藏
得分:0 
回复 2楼 Susake
这样改了也不对呢。。。结果还是夹杂了好多合数
2013-04-05 19:27
快速回复:新手求教100以内素数问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014113 second(s), 8 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved