[백준/BOJ] #1124 언더프라임.python(파이썬)
시간초과와의 싸움이었다... 문제 링크 / 출처 https://www.acmicpc.net/problem/1124 1124번: 언더프라임 자연수 X를 소인수 분해 하면, 곱해서 X가 되는 소수의 리스트가 나온다. 12는 2*2*3이고, 1은 소수가 아니다. 이때, X가 언더프라임이기 위한 조건은 소인수 분해 했을 때, 나오는 소수의 개수가 소 www.acmicpc.net 문제 요약 A와 B사이의 수 중에서(양끝점 포함) 언더프라임의 개수를 출력 * 언더프라임 : 소인수분해했을 때 나오는 소수의 개수가 소수인 수 [제약사항] 2 작은수로 저장 # 7. 결과 카운트 if lst[cnt] == 1: # 소인수의 수가 소수일 경우, 결과값 추가 result += 1 print(result)
문제풀이/BOJ
2021. 8. 19. 16:05
