프로그래밍 언어/Python
소인수, 소인수분해(파이썬 출력)
ruby-jieun
2023. 1. 17. 18:18
소인수와 소인수분해
100부터 1000사이의 난수를 소인수분해 하고 각각의 소인수에 대한 지수를 출력
import random
rNum = random.randint(100, 1000)
print(f'rNum: {rNum}')
soinsuList = []
n = 2
while n <= rNum:
if rNum % n == 0:
print(f'소인수: {n}')
soinsuList.append(n)
rNum /= n
else:
n += 1
print(f'soinsuList: {soinsuList}')
tempNum = 0
for s in soinsuList:
if tempNum != s:
print(f'{s}\'s count: {soinsuList.count(s)}')
tempNum = s