素数を判定するのを作ってみよう！(番外編)

function Is_prime(a){
    let prime_is = true;
    if(a == 1){
        prime_is = false;
    }else{
        for(let i = 2; i <= a - 1; i++){
            if(a % i == 0){
                prime_is = false;
            }
        }
    }
    return prime_is;
}

というプログラムを前回は書きました。

条件を変える

これをこうじゃ！

function Is_prime(a){
    let prime_is = true;
    if(a == 1){
        prime_is = false;
    }else{
        for(let i = 2; i < a; i++){ /*変わったのはここ*/
            if(a % i == 0){
                prime_is = false;
            }
        }
    }
    return prime_is;
}

i <= a - 1
はaより小さいことなので
i < aと書けます！

平方根

function Is_prime(a){
    let prime_is = true;
    if(a == 1){
        prime_is = false;
    }else{
        for(let i = 2; i < Math.sqrt(a) + 1; i++){ /*変わったのはここ*/
            if(a % i == 0){
                prime_is = false;
            }
        }
    }
    return prime_is;
}

平方根を使うことで処理を高速化しました！

即リターン

function Is_prime(a){
    if(a == 1){
        return false;
    }else{
        for(let i = 2; i < Math.sqrt(a) + 1; i++){
            if(a % i == 0){
                return false;
            }
        }
    }
    return true;
}

これでより高速化できました！