현구의 개발 블로그

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include #include using namespace std; vector prime; void era(unsigned int m_i) { prime[1] = false; for (int i = 2; i*i n >> m; prime = vector(m + 1, true); era(m); for (int i = n; i

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; vector prime(1001, true); void era(int num) { prime[1] = false; for (int i = 2; i*i n; vector arr; int ans = 0; for (int i = 0; i > input; if (prime[input] == true) { ans++; } } cout