Skip to content

Prime

C++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
bool is_prime(long long num) {
    if (num < 2) return false;
    else if (num == 2) return true;
    else if (num % 2 == 0) return false; // 偶数はあらかじめ除く

    for (long long i = 3; i*i <= num; i += 2) {
        if (num % i == 0) {
            // 素数ではない
            return false;
        }
    }

    // 素数である
    return true;
}