码迷,mamicode.com
首页 > 其他好文 > 详细

【基础练习】埃拉托色尼筛法求质数

时间:2015-08-19 20:39:08      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:筛法   质数   

跑了一个质数表,哈希可能能用到

一开始跑的是0x3f3f3f3f以内,这个数等于1061109567 十亿多一点 结果什么软件也打不开那么大的文件 里奥说估计有一亿多个质数

于是换成一千万以内 跑出来了

代码放上


上次忘了古诗文···还是两句

——夜来风雨声,花落知多少
——有约不来过夜半,闲敲棋子落灯花

版权声明:转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看

【基础练习】埃拉托色尼筛法求质数

标签:筛法   质数   

原文地址:http://blog.csdn.net/ametake/article/details/47784245

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!