목록소수 구하기 (1)

나의 브을로오그으

[c++] 1929번 : 소수 구하기

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include using namespace std; bool isPrimeNumber(int n) { if (n == 1 || (n & 1) == 0) { return n == 2; } for (int i = 3; i * i > M >> N; for (int i = M; i
알고리즘/BaekJoon 2022. 3. 28. 13:18
이전 Prev 1 Next 다음