본문 바로가기
개발일지/Python

파이썬 난수 소인수, 소인수 분해 코드

by 개발에정착하고싶다 2022. 5. 1.
320x100
# 소인수와 소인수 분해

# 소인수 수식
import random

x = random.randint(100,1000)
print(f'x: {x}')
print()

soinsu = []

n = 2

while n <= x:
    if x % n == 0:
        print(f'소인수: {n}')
        soinsu .append(n)
        x /= n

    else:
        n += 1


print(soinsu)

# 소인수 인수 분해 수식
temp_num = 0
for s in soinsu:
    if temp_num != s:
        print(f'{s}\'s count: {soinsu.count(s)}')
        temp_num = s
300x250