2015年4月20日
快速求素数和
摘要： 在知乎上看到一个问题：求十亿内所有质数的和，怎么做最快?记录一下第一回答定义为到所有整数中，在普通筛法中外层循环筛完时仍然幸存的数的和。因此这些数要不本身是素数，要不其最小的素因子也大于。因此我们需要求的是，其中是十亿。为了计算，先考虑几个特殊情况。此时所有数都还没有被筛掉，所以不是素数。因为筛法中... 阅读全文
posted @ 2015-04-20 00:11 yeahpeng 阅读(1160) 评论(0) 推荐(1) 编辑