qingyezhu

摘要： 素数基础： 1不是素数；除了2以外的所有偶数都是合数。1朴素判别素数判断一个数n是不是素数，只要判断从2到sqrt(n)的数是否能整除n，如果能则不是素数，否则就是素数。2朴素筛选法素数去掉当前素数的倍数（因为它们都是合数）private final static int VAL = 10000000; static int primeLen; static int[] primeArr = new int[VAL]; static boolean[] isPrimeArr = new boolean[VAL]; /** * 朴素筛法 */ public ... 阅读全文