| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1638 人关注过本帖
标题:求素数
只看楼主 加入收藏
303770957
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:838
专家分:2125
注 册:2005-9-10
收藏
 问题点数:0 回复次数:25 
求素数
求1~999999999999999之间的素数.
搜索更多相关主题的帖子: 素数 
2006-10-17 21:14
cola202628
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-10-17
收藏
得分:0 

这个问题自己看书吧,
不过我可以给你一点提示,首先弄清何为素数,以及运算方法,代码很好写的,主要在于分析。、

2006-10-17 21:31
计院人
Rank: 1
等 级:新手上路
帖 子:83
专家分:0
注 册:2006-10-15
收藏
得分:0 
对于一个数X,判断X为素数的条件是X不能被3到sqrt(x)之间的任何一个数整除。
这是一个算法!

2006-10-17 21:45
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
收藏
得分:0 
以下是引用计院人在2006-10-17 21:45:53的发言:
对于一个数X,判断X为素数的条件是X不能被3到sqrt(x)之间的任何一个数整除。
这是一个算法!

1~~999999999999999之间的素数.
你怎么求?


羊肉串 葡萄干 哈密瓜!!
2006-10-17 21:59
计院人
Rank: 1
等 级:新手上路
帖 子:83
专家分:0
注 册:2006-10-15
收藏
得分:0 

那个数超出范围了吧!
#include "stdio.h"
main()
{
float i,k;
for(k=2;k<=n;k++) //n自己定
{
for(i=2;i<k;i++)
if(k%i==0)
break;
if(i==k)
printf("%f",k);
}
}
用浮点数应该就可以了,不过后边会出现很多.00....00,我就不知道怎么解决了
我也是菜鸟!


这个也有些错误,不好意思,没运行过就拿上来了,还是那个问题,操作数超出范围了!
让我再想想

[此贴子已经被作者于2006-10-17 22:36:13编辑过]


2006-10-17 22:21
husi
Rank: 1
等 级:新手上路
威 望:1
帖 子:46
专家分:0
注 册:2006-10-17
收藏
得分:0 
#include <stdio.h>
#include <math.h>
#define N 999999999999999
int main()
{
int leap;
double i,k;
for(i=2;i<=N;i++)
{
leap=0;
for(k=2;k<=sqrt(i);k++)
if((i/k)-floor(i/k)==0)
{
leap=1;
break;
}
if(leap==0)
printf("%.0f ",i);
}
return 0;
}
只是变化一下判断整除的方法,不知还有没有更好的方法?

2006-10-17 22:33
编程新贵
Rank: 1
等 级:新手上路
帖 子:98
专家分:0
注 册:2006-8-11
收藏
得分:0 
这个能运行吗?编译器能支持怎么大的运算吗
2006-10-17 22:36
303770957
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:838
专家分:2125
注 册:2005-9-10
收藏
得分:0 

就是因为数据太大,所以才拿来让大家想想办法的,要是数据小的话我自己能搞定的!不过还是谢谢大家做出了很多努力!


♂ 死后定当长眠,生前何须久睡。♀
2006-10-18 16:18
半滴风雨
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2006-10-6
收藏
得分:0 

用数组是一种方法,将大数分装到数组中,使数组中的每个元素比较小,对数组元素按顺序依次进行运算,进行判断。

2006-10-18 16:53
TIGERfff
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-10-9
收藏
得分:0 
下次,给你们更好的!
2006-10-18 17:11
快速回复:求素数
数据加载中...
 
   



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

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