那么本章中小傅哥就来分享另外一种筛选素数的计算方式埃拉托色尼筛法
二、什么是埃拉托色尼筛法
在数学中,Eratosthenes 筛法是一种古老的算法,它可以用于查找不超过给定极限的所有素数。...5 7 11 13 17 19 23 29
三、Eratosthenes 算法实现
筛选算法...primesMap.get(number).add(nextNumber);
}
}
}
System.out.println("筛选素数过程...:" + JSON.toJSONString(primes));
}
测试结果
筛选素数过程
2:[6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,94,96,98,100,102...最终筛选后剩余的数字就是素数。