src/math/is_prime.hpp

• View this file on GitHub
• Last update: 2022-12-18 20:53:53+09:00
• Include: #include "src/math/is_prime.hpp"

Verified with

• test/aoj/alds1_1_c.test.cpp

Code

#pragma once

#include <bits/stdc++.h>
using namespace std;

template <typename T = long long> bool is_prime(T n) {
  for (T i = 2; i * i <= n; ++i) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}

#line 2 "src/math/is_prime.hpp"

#include <bits/stdc++.h>
using namespace std;

template <typename T = long long> bool is_prime(T n) {
  for (T i = 2; i * i <= n; ++i) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}

Back to top page