[백준/BOJ] 백준 11653번 : 소인수분해

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 에라토스테네스의 체를 응용하여 minfactor[](해당 인덱스의 가장 작은 소인수)를 구해 문제를 해결했다. 코드 #include #include #include #include using namespace std; int minfactor[10000001]; //해당 인덱스의 가장 작은 소인수를 구한다 //에라토스테네스의 체를 응용하여 minfactor를 만든다 void minfactorMake(int n) { for (int i = 2; i

2020.08.27