1. 程式人生 > >用Java語言編寫程式:輸出100以內的素數

用Java語言編寫程式:輸出100以內的素數

                                                              用Java語言編寫程式:輸出100以內的素數

素數定義:在大於1的整數中,只能被1和這個數本身整除的數。

判別方法:n是大於1的整數,若n不能被2~根號n中的任意一個整數整除,則n為素數。

本人程式碼如下:(演算法改進了,上一次用了陣列儲存。方法不一,僅供參考)

public class Prime{
	public static void main(String args[]){
		int a[]=new int[100];
		int j;
		
		for(int i=2;i<100;i++){
			for(j=2;j<=Math.sqrt(i);j++)
				if(i%j==0){
					j=0;
					break;
				}
			if(j!=0)
				System.out.print(i+" ");
		}
	}
}