oVeron

소수 판정 소수는 1 또는 자기 자신 이외에는 나누어떨어지지 않는 수이다. 따라서 어떤 수 N이 소수인지 판단하기 위해서는 N을 2 이상 \(\left \lfloor \sqrt{N} \right \rfloor\) 이하의 수로 나누어 떨어지는지 확인하면 된다. 이때 1은 예외 처리해 주어야 한다. #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef tuple tiii; int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int N; cin >> N; bool prime{true}; if (N == 1) prime = false;..

알고리즘/algorithm 2023. 4. 25. 18:00