---

📌 수학적. 관점

📝약수

어떠한 수를 나누어 떨어지게 하는 수

📝소수

1과 자신을 약수로 가지는 수(단, 1은 제외)
ex.1) 2,3,5,7,11,13,17,19...
ex.2) 1~30, 숫자 중 5로 나눈 몫과 나머지가 모두 소수인 숫자 : 12, 13, 17, 18, 27, 28
ex.3) 1-30, 소수 : 2,3,5,7,11,13,17,19,23,29

---

💻 파이썬. 응용

📝약수

if number % number == 0:
나머지가 0인 숫자

inputNumber = int(input("0보다 큰 정수 입력 : "))

for number in range(1, (inputNumber + 1)):
    if inputNumber % number == 0:
        print('{}의 약수: {}'.format(inputNumber, number))

📝소수

(1)

• 반복문을 이용해서 [약수]를 구한다.
• 1은 소수에서 제외하기 때문에 2부터 시작.
• flag 변수에 논리형 True 저장
• 중첩 for문으로 n 반복을 반복 시킴
• 나머지 반복을 하다가 나머지가 0이 나오면 또다른 약수가 존재해

(2)

• flag = True를 가지고 if/else로 판단
• flag = True : 소수
• flag = False : 합성수

(full.ver)

inputNumber = int(input("0보다 큰 정수 입력 : "))

for number in range(2, (inputNumber+1)):
    flag = True
    for n in range(2, number):
        if number % n == 0:
            flag = False
            break

    if (flag):
        print('{} : 소수'.format(number))
    else:
        print('{} : 합성수'.format(number))

---

참고/출처 : 제로베이스 데이터 스쿨