| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2103 人关注过本帖
标题:素数统计
只看楼主 加入收藏
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:20 
对你的代码的两个十分简单的优化:

优化1:
char *prime;
prime = calloc(sizeof(char), n);

优化2:
for(j = i * i; j <= n; j += i)

还有更快及空间消耗更少的质数求法,网上有丰富的资料,不赘述。

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2010-02-20 18:31
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
算法就是无底洞。
2010-02-20 18:42
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
太基本的东西,没技术含量。
2010-02-20 19:48
zqy110007
Rank: 3Rank: 3
来 自:外太空
等 级:论坛游民
威 望:6
帖 子:1493
专家分:82
注 册:2008-11-19
收藏
得分:0 
回复 11楼 卧龙孔明
呵呵, 嗯,, 哦哦.. 这么一回事儿..
 这会快不少啊`

每个人都是蛤蟆,只是井的大小不同罢了.
沙石下的泉水,挖得越深,泉水越清.
2010-02-20 21:57
zqy110007
Rank: 3Rank: 3
来 自:外太空
等 级:论坛游民
威 望:6
帖 子:1493
专家分:82
注 册:2008-11-19
收藏
得分:0 
回复 13楼 Devil_W
汗,,, 你当年学的时候没做过这种"没技术含量"的题目`?~
 技术含量是相对而言的, 饿..
大学生的技术含量就是各种各样的大型方程,, 复杂的图形,,
  小学生的技术含量就是加减乘除..

每个人都是蛤蟆,只是井的大小不同罢了.
沙石下的泉水,挖得越深,泉水越清.
2010-02-20 22:04
zqy110007
Rank: 3Rank: 3
来 自:外太空
等 级:论坛游民
威 望:6
帖 子:1493
专家分:82
注 册:2008-11-19
收藏
得分:0 
回复 9楼 Devil_W
不是啊,,
当k等于0的时候
6k+2和6k+3 都是素数.

每个人都是蛤蟆,只是井的大小不同罢了.
沙石下的泉水,挖得越深,泉水越清.
2010-02-21 11:46
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 


别跟我说这种问题还要我继续解释怎么写..

我给的 hint已经够多了。

如果你想研究MD5算法怎么出来的大数素数,也许我愿意跟你继续check.
2010-02-21 15:19
快速回复:素数统计
数据加载中...
 
   



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

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