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判断，然后再判断这个数是否是偶数，再进行整除判断，时间花费较方法一块一倍
推荐方法二