打印从0到1000的所有素数

来源:互联网 发布:windows上和final cut 编辑:程序博客网 时间:2024/05/29 18:02

打印从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));}}