본문 바로가기
프로그램

[파이썬] 문제 : 소수 판별

by 오디세이99 2024. 5. 15.
728x90
반응형

def process(n):                             # 함수
    result = True                           # 결과 변수 선언. 여러 수 중에서 하나라도 나누어지면 소수가 아니기 때문에 True 먼저 선언
    for i in range(2, n):                   # 2부터 n-1 까지 나누도록 반복
        if n%i == 0:                        # n 을 i 로 나누어지면 소수가 아님
            result = False                  # 소수가 아니라고 False 지점
            break                           # 소수가 아닌 것이 찾아지면 더 이상 진행할 필요 없으니 break로 반복문 빠져나감

    if rtn:
        print(n,'is a prime number')
    else:
        print(n,'is not a prime number')

n = int(input())
process(n)

728x90
반응형

댓글