[Python] 정수를 입력 받아 소수인지 판별하는 프로그램

likethefirst.tistory.com/entry/C%EC%96%B8%EC%96%B4-CHAPTER-07-%EB%B0%98%EB%B3%B5%EB%AC%B8-Programming-07-2%EC%99%80-100-%EC%82%AC%EC%9D%B4%EC%97%90-%EC%9E%88%EB%8A%94-%EB%AA%A8%EB%93%A0-%EC%86%8C%EC%88%98%EB%A5%BC-%EC%B0%BE%EB%8A%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%A8?category=935630

[C언어] CHAPTER 07 반복문 / Programming 07 / 2와 100 사이에 있는 모든 소수를 찾는 프로그램

 

위의 포스팅에서는

C언어로 소수를 찾는 

프로그래밍을 해보았다.

 

이번에는 파이썬 문법으로

정수를 입력 받아

소수를 판별해 보겠다.

 

 

 

num = int(input("정수를 입력하시오 : "))
 
def is_prime(num):
    if num < 2 :    return False
    elif num == 2:  return True
    else:
        for i in range(2, num):
            if num % i == 0:
                return False
            return True
 
print(is_prime(num))

 

 

  - 설명  

소수는 1과 자기 자신만을 약수로

가진다고 하였다.

 

line 1 : 임의의 정수를

input 함수를 이용하여 입력 받아

num 변수에 저장한다.

 

line 3 : 소수를 찾는 함수를 정의.

line 4 : 1은 소수가 아니다.

line 5 : 2는 소수이다.

 

line 6-9 :

3 이상의 숫자를

2부터 (자기 자신-1)까지 나누어

나머지가 0이면 소수가 아니다.

 

line 10 :

3 이상의 숫자를

2부터 (자기 자신-1)까지 나누어

나머지가 0인 것이 없으면

(약수가 없으면) 소수이다.

 

 

 

 

   - 결과