杨小熊学习笔记

常用数学公共函数 源代码 1. 判断是否为素数 /** * 判断n是否为素数 * @param n 自然数 * @return 是否为素数 */ public static boolean isPrime(int n) { if (n ==0 || n == 1){ return false; ...

获取n以内素数列表 使用筛选法，生成正整数n以内素数列表。 算法描述： 初始设置BitSet从0到n的值均为true。 从2开始，由于2是素数，所以将所有2的倍数排除；然后下一个素数是3，则将所有3的倍数排除；下一个素数是 5，将所有5的倍数排除… 以此类推，直到n。 BitSet中剩余的值为true的index即为素数。 具体代码： /** * 筛选法生成正整数n以内素数列表 ...