java演算法--判斷質數
java演算法–判斷質數
分析:判斷素數的方法:用一個數x分別除以 2 到 sqrt(x),如果能被整除,
則表明此數不是素數,反之是素數
/**
* 判斷 101-200 之間有多少個素數,並輸出所有素數。
* @author Rain_JN
* @data 2017年6月5日
* @version V1.0
*/
public class CountPrimes {
public static void main(String[] args) {
MyMath math = new MyMath();
for(int i = 101; i <= 200 ; i++){
if(math.isPrime(i)){
System.out.println(i);
}
}
}
}
class MyMath{
/**
* 判斷一個數是否為質數
* @param x 要判斷的數字
* @return 如果是質數,返回true,否則返回false
*/
public boolean isPrime(int x){
//小於2的數不是質數
if(x < 2){
return false;
} else{
for(int i = 2; i<= Math.sqrt(x); i++){
// 若能被整除,則說明不是素數,返回false
if(x % i == 0){
return false;
}
}
return true;
}
}
}