51.求100之內的素數

編程題目：

51.求100之內的素數。

示例代碼：

package program.calculation.exercise51;

/**
 * 51.求100之內的素數。
 */

public class PrimeNumber {
	public static void main(String[] args) {
		
		getPrimeNumber();
		
	}
	
	//獲取素數
	private static void getPrimeNumber() {
		
		int n = 100;
		int count = 0;
		
		System.out.println("100之內的素數：");
		for (int i=2; i<n; i++) {
			if(isPrimeNumber(i)) {
				count++;
				System.out.print(i+"\t");
				if(0 == count%5) {
					System.out.println();
				}
			}
		}
		System.out.println("共有"+count+"個");
		
	}

	//判斷是否爲素數
	private static boolean isPrimeNumber(int number) {
		
		for (int i=2; i<=Math.sqrt(number); i++) {
			if(0 == number%i) {
				return false;
			}
		}
		return true;
		
	}

}

結果顯示：