2019年7月18日
数论——质数筛法
摘要： 一、埃拉托斯特尼（Eratosthenes）筛法 算法思想： 要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5 阅读全文
posted @ 2019-07-18 22:06 魑吻丶殇之玖梦 阅读(396) 评论(0) 推荐(0)
← → ↓ ↑