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

时间:2015-08-19 20:36:24   收藏:0   阅读:203

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

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

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

代码放上


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

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

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

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

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!