2019年12月6日
筛选法求(1~n)素数
摘要： /* 筛选法求(1~n)素数 分析:由希腊著名数学家埃拉托色尼提出的所谓“筛法”，步骤如下： ①将所有候选数放入筛中； ②找筛中最小数（必为素数）next，放入集合primes中； ③将next的所有倍数从筛中筛去； ④重复②～④直到筛空。编程时，用集合变量sieve表示筛子，用集合primes存放 阅读全文
posted @ 2019-12-06 19:54 dreamy_java 阅读(560) 评论(0) 推荐(0) 编辑