https://www.acmicpc.net/problem/16563 16563번: 어려운 소인수분해 첫째 줄에는 자연수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 자연수 ki (2 ≤ ki ≤ 5,000,000, 1 ≤ i ≤ N)가 N개 주어진다. www.acmicpc.net 문제 해결 알고리즘 에라토스테네스의 체를 활용해 MAX값인 5000000까지의 소수들을 전부 구하고 아니라면 그 수가 가지고 있는 가장 큰 소인수를 그 배열에 입력한다. 그러고 주어진 수에 해당되는 배열의 수와 나눠주고 그 나눠준 수는 출력해준다. 이 때, 테스트 케이스의 수가 1000000가 최대이므로 아래의 코드를 이용해주어야한다. cin.tie(0); cout.tie(0); ios_base::sy..