에라토스테네스의 체2 [백준] 1124번 언더프라임 - Python 백준 실버2 1124번 언더프라임 - Python https://www.acmicpc.net/problem/1124 1124번: 언더프라임 자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 116572KB | 시간 228ms | 코드 길이 531B import sys import math input = sys.stdin.readline a, b = map(int, input().rstrip().split()) isPrime = [False]*(b+1) # 소수인지 판정.. 2023. 2. 23. [백준] 2312 수 복원하기 - python 백준 실버3 2312 수 복원하기 python https://www.acmicpc.net/problem/2312 2312번: 수 복원하기 첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 148ms | 코드 길이 465B import sys def primeFactorization(n): for i in range(2, n+1): if n % i == 0: if i not in prime.keys(): prime.setdefault(i, 1) else: prime[i] += 1 primeFactorization(n//i) break N .. 2023. 1. 31. 이전 1 다음
