素数判定 (is_prime)
目的
素数であればtrue、そうでなればfalseを返す。
オーダー
O(√N)
コード
bool is_prime(long long x) { for(long long i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true; }
素数であればtrue、そうでなればfalseを返す。
O(√N)
bool is_prime(long long x) { for(long long i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true; }