1. 程式人生 > >編寫程式打印出100以內的素數

編寫程式打印出100以內的素數

在一般領域,對正整數n,如果用2到  之間的所有整數去除,均無法整除,則n為質數。質數大於等於2 不能被它本身和1以外的數整除
輸出結果:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
public class primeNum {
	public static boolean isPrimeNum(int i)
	{
		boolean res = true;
		for(int j = 2; j <= Math.sqrt(i); j ++)
			if(i % j == 0)
				res = false;
		return res;
	}
	   
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("2");
		for(int i = 3; i < 101; i ++)
			if(isPrimeNum(i))
				System.out.print(" " + i);
	}

}