打印从0到1000的所有素数

打印从0到1000的所有素数

public class Prime {

	static public int counter = 0;
	
	public static void printPrime(int start, int end) {
		for (int i = start; i <= end; i++) {
			if (isPrime(i)) {
				System.out.println(i);
				counter++;
			}
		}
	}

	private static boolean isPrime(int i) {
		assert(i >= 0);
		
		if (i < 2) return false;
		
		for (int j = 2; j <= Math.sqrt(i); j++) {
			if (i % j == 0) {
				return false;
			}
		}
		return true;
	}
	
	public static void main(String[] args) {
		Prime.printPrime(0, 1000);
		System.out.println(
			String.format("Total [%d] primes", counter));
	}
}