

先来第一个:
public class CountPrimeNumber {
public static void main(String args[]){int count = 0;for(int i = 101; i < 500000; i += 2){if(isPrimeNumber(i)){count++;System.out.print(i + " ");}}System.out.println("\n" + "Total "+ count + " prime number between 101 and 200");}
private static boolean isPrimeNumber(int number) {boolean isPrimeNumber = true;for(int j = 2; j < number; j++){if(number % j == 0){isPrimeNumber = false; }}return isPrimeNumber;}}
坑,09:34.4,约9分钟 求出41513个质数。
第二个:
public class CountPrimeNumber {
public static void main(String args[]){for(int i=100;i<=500000;i++ ){for(int j=2;j<=i;j++){if(i%j==0&&j!=i){break ;}else if(i==j){System.out.println(i);}}}}}
好,01:42.2,不到两分钟。
I