소수 구하기 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 1929 소수 구하기 C++

BOJ 1929 소수 구하기 C++ 백준 1929 소수 구하기 cpp 소수를 구하는 문제로서, 시간초과를 내지 않고 통과해야 하는 문제. 에라토스테네스의 체까지는 필요가 없고, 단순히 어떤 수 N에 대해 그 수가 소수인지 아닌지는 그 수의 루트배까지만 확인하면 된다 는 것만 알면 쉽게 풀 수 있다. 다만, 1과 2가 들어오는 경우에 대한 예외처리 때문에 꽤 많은 시도를 해야만 했다. #include using namespace std; int n, m; void solve(int toBeJudged) { if (toBeJudged m; if (n = 2) cout

2020. 11. 12. 09:52