백준/소수 판정
-
백준 1124 python백준/소수 판정 2023. 3. 12. 18:40
문제 https://www.acmicpc.net/problem/1124 1124번: 언더프라임 자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, www.acmicpc.net 풀이 에라토스테네스의 체를 이용해 범위 내의 소수를 찾아 set D에 넣는다. 소수가 아닌 수를 뺄 때, 해당 소수를 몇 번 곱한 수인지 계산해 길이 list C에 저장한다. A,B=map(int,input().split()) C,D=[0]*(B+1), set() for i in range(2,B+1): if C[i]==0: D.add(i) j=i while j