1. 程式人生 > >java判斷一個數是否是素數

java判斷一個數是否是素數

判斷一個數是否是素數
素數也叫質數.是除了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判斷,然後再判斷這個數是否是偶數,再進行整除判斷,時間花費較方法一塊一倍
推薦方法二