[기초수학] 약수, 소수

파이썬으로 약수, 소수 구현

# 사용자가 입력한 숫자의 약수를 출력
input_num = int(input('0보다 큰 정수 입력 : '))
for i in range(1, input_num + 1) :
    if input_num % i == 0 :
        print('{}의 약수: {}'. format(input_num,i))

0보다 큰 정수 입력 : 10
10의 약수: 1
10의 약수: 2
10의 약수: 5
10의 약수: 10

# 사용자가 입력한 숫자까지의 소수를 출력
for number in range(2, input_num + 1) :
    flag = True
    for i in range(2, number) :
        if number % i == 0 :
            flag = False
            break
    if(flag) :
        print('{} = 소수'.format(i))
    else :
        print('{} = \t합성수'.format(i))       

# 소인수분해
x = 2
while x <= input_num :
    if input_num % x == 0 :
        print('소인수 : {}'.format(x))
        input_num /= x
    else :
        x += 1

소인수 : 2
소인수 : 5

# 72에 x를 곱하면 y의 제곱이 된다고 할 떼  x에 해당하는 가장 작은 정수
x = 2
search_nums = []
user_num = int(input('1보다 큰 정수 입력 : '))
while x <= user_num :
    if user_num % x == 0 :
        # print('소인수 : {}'.format(x))
        if search_nums.count(x) == 0 :
            search_nums.append(x)
        elif search_nums.count(x) == 1 :
            search_nums.remove(x)
        user_num /= x
    else :
        x +=1
print('search_number : {}'.format(search_nums))

search_number : [2, 5]