經典邏輯程式設計題(2)
阿新 • • 發佈:2018-12-19
判斷101-200之間有多少個素數,並輸出所有素數。
public class sushu {
//宣告靜態全域性變數
private static int s =0;
public static void main(String[] args) {
for (int i = 101; i < 200; i++) {
if(isPrime(i)){
//是素數,則數量加一
s+=1;
System.out.println("101至200間的素數為:"+i) ;
}
}
System.out.println("共有"+s+"個素數");
}
private static boolean isPrime(int i){
//sqrt為平方根
for (int j = 2; j < Math.sqrt(i); j++) {
//如果能整除,則返回false
if(i%j==0){
return false;
}
}
return true;
}
}