math/is_prime.hpp

• View this file on GitHub
• Last update: 2024-06-25 09:33:29+09:00
• Include: #include "math/is_prime.hpp"

Verified with

• verify/aoj/aoj_alds1_1_c.test.cpp

Code

bool is_prime(long long p) {
    if(p < 2) return false;

    for(long long i = 2; i * i <= p; i++) {
        if(p % i == 0) return false;
    }

    return true;
}

#line 1 "math/is_prime.hpp"
bool is_prime(long long p) {
    if(p < 2) return false;

    for(long long i = 2; i * i <= p; i++) {
        if(p % i == 0) return false;
    }

    return true;
}

Back to top page