- 1、本文档共2页,其中可免费阅读1页,需付费30金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
埃拉托色尼筛选法
目的:产生一个不大于给定整数n的连续质数序列
该算法一开始初始化一个2-n的连续整数序列,作为候选质数。然后,在算法的第一个循环中,它将2的倍数从序列中消去。然后,它只想列表中的下一个数字3,又将其倍数消去。以这个方法做下去,知道序列中已经没有可消去的元素。
倍数仍未被消去的最大数p应该满足的条件:
如果在当前倍数中,我们正在消去p的倍数,那么第一个值得考虑的倍数是p*p,因为其他更小的倍数2p,……,(p-1)*p已经在先前的步骤中从序列里消去了,显然,p*p不会大于n,p也不会大于√n向下取整的值。
C:
//埃拉托色尼筛选法求不大于给定整数n的连续质数序列
#inclu
文档评论(0)