| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 897 人关注过本帖
标题:求素数
取消只看楼主 加入收藏
寻乐的狼
Rank: 1
等 级:新手上路
帖 子:118
专家分:0
注 册:2007-2-16
结帖率:100%
收藏
 问题点数:0 回复次数:2 
求素数

请帮忙加以改正(用我的算法),这样有助于我的学习,谢谢大家

/* 总的方向就是——用一个近似素数的数除以近似素数的数,判断其余数 */
#include<stdio.h>
int main(void)
{
int max,min,n,m;
bool count1;
bool count2;
while(scanf("%d %d",&min,&max)==2)
{
if(max<min)
printf("max>min");
else
break;
}
for(m=min;m<max;)
{
if(m<7) /* 将要计算的素数范围分两个部分 <7按+1计数
>7按+6计数 */
{
for(n=2,count1=true;n<6;n++) /* 用做被除数,将其再分成两部分,<7按+1计数
>7按+6计数 */
{
if(m%n==0)
break;

}
count1=false;
m+=1;
}
else
{
for(n=2,count2=true;n*n<=m;)
{
{
if(m%n==0)
break;
}
if(n<7)
n+=1;
else
n+=6;

}
count2=false;
m+=6;
}
if(count1==0||count2==0) /*使用bool值,如果能够进入循环体(if(m%n==0)),则打印其值 */
printf("%d \t",m);
}
return 0;
}





搜索更多相关主题的帖子: 素数 
2007-10-23 09:07
寻乐的狼
Rank: 1
等 级:新手上路
帖 子:118
专家分:0
注 册:2007-2-16
收藏
得分:0 
以下是引用nuciewth在2007-10-23 11:35:32的发言:
用一个近似素数的数除以近似素数的数,判断其余数

把方法解释清楚.

你的 bool count1;
bool count2;
没有初始化.
运行没有错误,恩,是忘初始化了

用C打破禁锢的世界
2007-10-23 15:11
寻乐的狼
Rank: 1
等 级:新手上路
帖 子:118
专家分:0
注 册:2007-2-16
收藏
得分:0 
以下是引用风的声音在2007-10-23 13:11:10的发言:
说一下你的方法吧,还有while(scanf("%d %d",&min,&max)==2)?

如果m%n都等于0,则其是素数
其中m是在判断的素数的范围中
而n是一个计数器,
之所以他们都是近似素数,是因为这样提高效率的同时,编成也较简单
都是{1,2,3,4,5,6,7,13,19,25。。。。}这样的数


while(scanf("%d %d",&min,&max)==2)用于判断是否输入两个数字(INT),而不是char


用C打破禁锢的世界
2007-10-23 15:16
快速回复:求素数
数据加载中...
 
   



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

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017286 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved