베르트랑 공준1 [백준 4948번][C++] 베르트랑 공준 #include #include #include #include #include #include #include #include #include #include #include using namespace std; enum State { Null, NotPrime, Prime }; bool PrimeNumberCheck(int n, map& primeNumbers) { if (primeNumbers[n] == Null) { // n값에 처음 접근한 경우 for (int i = 2; i 소수가 아님 if (n % i == 0) { primeNumbers[n] = NotPrime; return false; } } // 어떤 수로도 나누어 떨어지지 않는 경우 -> 소수임 primeNumbers[n] = Pri.. 2023. 8. 10. 이전 1 다음
