java描述
public static void getNotPrime() {
//1. 首先标记特殊的 0 ,1 标记为true 不是素数
isNotPrime[0] = isNotPrime[1] = true;
//4. 判断完指定范围内的素数后算法结束
for (int i = 2; i <= Num; i++) {
//2. 剩余的最小为未标记数为 k ,则k是素数
if (!isNotPrime[i]) {
//3. 将k 的倍数标记为 非素数
for (int j = i * 2; j <= Num; j += i) {
isNotPrime[j] = true;
}
}
}
}
算法描述
-
功能 : 标记0 到 Num 内的所有非素数为true(因为全局变量默认为false , 不初始化为1 ,可以节省时间)
-
首先标记特殊的 0 ,1 标记为true 不是素数
-
剩余未标记的最小数字为 2 , 则2是素数
-
将2的倍数标记为 非素数
-
剩余未标记的最小数字为 3 ,则3是素数
-
将3的倍数标记为 非素数
-
剩余未标记的最小数字为 5 ,则5是素数
-
将5的倍数标记为 非素数
.............. -
剩余的最小为未标记数为 k ,则k是素数
-
将k 的倍数标记为 非素数
-
判断完指定范围内的素数后算法结束