소수 구하기1 [백준 1929/c++] 소수 구하기 에라토스테네스의 체를 최소한의 범위로 설정해서 시간초과가 되지 않도록 구하는 문제이다 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cout.tie(NULL); int m, n; bool ar[1000004]; cin >> m >> n; for (int i = 2 ; i 2022. 7. 30. 이전 1 다음