2021年4月26日
Eratosthenes筛选法与欧拉筛选法
摘要： 素数筛选（只做最快的男人） 一、Eratosthenes筛选 原理： 把质数（最初只知道2是质数）的倍数都去掉。 步骤： （1）先把1删除（1既不是质数也不是合数） （2）读取队列中当前最小的数2，然后把2的倍数删去 （3）读取队列中当前最小的数3，然后把3的倍数删去 （4）读取队列中当前最小的数5 阅读全文
posted @ 2021-04-26 22:36 TCPP 阅读(125) 评论(0) 推荐(0) 编辑