判断是否为素数的另一种解法

package test;
import java.util.Arrays;
public class Prime{
	public static boolean[] primeNumber(int num){
		if(num < 0){
			System.out.println("范围必须大于零");
			return null;
		}
		boolean [] prime = new boolean[num + 1];
		prime[1] = false;
		Arrays.fill(prime, 2,num + 1,true);
		int n = (int)Math.sqrt(num);
		for(int i = 1; i < n;i++){
			if(prime[i]){
				for(int j = 2 * i;j <= num;j += i ){
					prime[j] = false;
				}
			}
		}
		return prime;
	}
	
	public static void showPrime(int num){
		boolean []  prime = primeNumber(num);
		int n = 0;
		if(prime != null){
			for(int i = 1; i < prime.length;i++){
				if(prime[i]){
					System.out.print(i + "\t");
					if(++n % 10 == 0){
						System.out.println();
					}
				}
			}
		}
	}
	
	public static void main(String[] args){
		int num = 1000000;
		long start = System.currentTimeMillis();
		showPrime(num);
		long end = System.currentTimeMillis();
		System.out.println("\n"+(end-start));
	}
}

素数：如果一个正整数的因数除了1和它本身，那么该数为素数！

平常解法：用该数n整除2-sqst(n)之间的数，如果不能整除，该数就为素数！

新解法：首先排除1，因为2是素数，把它留下来，然后把后面2的倍数排除，2后面第一个没排除的数3，然后把后面三的倍数排除，3后面第一个没被排除的数是5，把后面5的倍数排除...一直这样下去，就会不超过N的合数排除，只留下素数！