2019年12月5日
赋初值
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-12-05 20:23 难书 阅读(2) 评论(0) 推荐(0) 编辑
埃氏筛法
摘要： 要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。 阅读全文
posted @ 2019-12-05 20:11 难书 阅读(411) 评论(0) 推荐(0) 编辑