您的位置:首页 > 其它

素数筛选法输出指定范围内的所有素数

2017-03-19 15:05 267 查看
package com.easy;
import java.util.Arrays;
//import java.util.Scanner;

/*
* 筛选法求素数
*/
public class IsPrime
{
/*
* from ~ to 是范围
*/
public static boolean[] printPrime(int from, int to)
{
/*
* 定义一个boolean类型的数组,长度为to+1;
*/
boolean[] isPrime = new boolean[to + 1];
isPrime[1] = false;
isPrime[0] = false;
Arrays.fill(isPrime, 2, to + 1, true);
// 从2开始计算,因为2是最小的素数,如果按from开始计算,from=5,下一个就是5*6,这样做会不能便利到所有的情况
for (int i = 2; i <= to; i++)
{
if (isPrime[i])
{
/*
* 求2-10,现将2的倍数置为false,再将3的倍数置为false
*/
for (int j = i; j * i <= to; j++)
{
isPrime[j * i] = false;
}

}

}

return isPrime;
}

public static int fun( int from, int to) {
// 个数
int count = 0;
boolean[] isPrime = printPrime(from, to);
for (int i = from; i <= to; i++) {
if (isPrime[i] == true)
{
count++;
System.out.print(i + " ");
}

}
return count;
}

public static void main(String[] args) {
System.out.println(fun(5, 20));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  素数 筛选法