用Java語言編寫程式:輸出100以內的素數
阿新 • • 發佈:2018-12-18
用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+" ");
}
}
}