那么本章中小傅哥就来分享另外一种筛选素数的计算方式埃拉托色尼筛法
二、什么是埃拉托色尼筛法
在数学中,Eratosthenes 筛法是一种古老的算法,它可以用于查找不超过给定极限的所有素数。...当所有的合数都被染色后,剩余的数字就是指定范围内的所有素数了。...三、Eratosthenes 算法测试
单元测试:计算1-100内的素数
@Test
public void test_SieveOfEratosthenes() {
SieveOfEratosthenes...素数:[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]
在 HashMap 中保留了每一个素数在100内对应的合数...最终筛选后剩余的数字就是素数。