java判斷一個數是否是素數
阿新 • • 發佈:2019-01-02
判斷一個數是否是素數
素數也叫質數.是除了1和其本身,不能被其他正整數整除的正整數
如何判斷一個數為素數呢?
提供兩個方法
方法一:
private boolean isSushu(int num){
boolean flag = true;
if(num <2){
return false;
}
for(int i = 2;i<num;i++){
if(num%i == 0){
flag = false;
break;
}
}
return flag;
}
方法一是直接判斷一個數是否可以被整除,花費時間較長
方法二:
private boolean isSushu1(int num){
if(num<2){
return false;
}
if(num == 2){
return true;
}
if(num%2==0){
return false;
}
for(int i = 3;i<num;i++){
if(num%i == 0){
return false;
}
}
return true;
}
方法二是先將2判斷,然後再判斷這個數是否是偶數,再進行整除判斷,時間花費較方法一塊一倍
推薦方法二