素数判定（試し割り法）

GitHub last commit

概要

非負整数 $n$ を受け取り，$n$ が素数かどうかを返す．

制約

計算量

実装

// 👇👇👇👇👇👇👇👇👇👇👇👇 number/is_prime 👇👇👇👇👇👇👇👇👇👇👇👇
fn is_prime(n: u64) -> bool {
    if n <= 1 {
        return false;
    }
    (2..).take_while(|&i| i * i <= n).all(|i| n % i != 0)
}
// 👆👆👆👆👆👆👆👆👆👆👆👆 number/is_prime 👆👆👆👆👆👆👆👆👆👆👆👆

Verified with

戻る