1124번: 언더프라임 문제 https://www.acmicpc.net/problem/1124 1124번: 언더프라임 자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, www.acmicpc.net 풀이 어떤 정수 N을 소인수분해하면 소수의 목록을 얻을 수 있다. 구한 소수의 목록의 길이가 소수이면 이 정수 N을 언더프라임이라고 한다. 정수 A와 B를 입력받고 A부터 B까지의 수 중 언더프라임의 개수를 세는 문제다. 범위가 2 ≤ A ≤ B ≤ 100,000 으로 크지 않기 때문에 에라토스테네스의 체를 이용해 미리 소수를 선별해놓을 수 있다. A부..