약수와 소수

약수구하기(hint: 나머지가 0인 숫자 찾기)

input_Num = int(input('0보다 큰 정수 입력: '))

for num in range(1, input_Num+1) : #if input = 6, range는 1부터 7 => 1,2,3,4,5,6
	if input % num == 0:  #6%1==0, 6%2==0, 6%3==0, 6%6==0
    	print(num)        #1,2,3,6

소수구하기

input_Num = int(input('0보다 큰 정수 입력: '))

for num in range(2, input_num+1) : #if input=10, range 2부터 11 => 2,3,4,5,6,7,8,9,10 소수구하는데 1은 필요없으므로 2부터
	flag = True #소수라고 가정하고 시작
    for n in range(2, num):  #
    	if num % n == 0: #만약 num이 n으로 나누어 떨어지면 합성수
        	flag = False # 소수가 아니니까
            break # 더 이상 검사할 필요가 없어서 중단
    
    if flag: #flag가 True이면 소수
   		print('{}:소수'.format(num))
    else:    #flag가 False이면 합성수
    	print('{}:합성수'.format(num))