Python

[Python] Python 문제풀이 (소수 찾기)

땅콩새싹 2020. 10. 5. 19:52
반응형

 


 

문제

소수를 판별하는 함수 is_prime()을 작성하여 사용하여 보자.

 

입력 & 출력

정수를 입력하시오 : 101

True

 

정수를 입력하시오 : 12

False

 

코드설명

1
2
3
4
5
6
7
8
9
10
def is_prime():
    num=int(input('정수를 입력하시오 : '))
    if num < 2:
        return False
    for i in range(2,num):
        if num % i == 0:
            return False
    return True
 
print(is_prime())

먼저 정수를 input int형으로 입력받습니다.

그리고 2보다 작으면 소수가 아니기 때문에 False를 return해주고

입력받은 정수가 자기 자신을 제외하고 나머지가 0으로 나누어 떨어지면

소수가 아니기 때문에 for를 이용해 2부터 입력받은 정수 전까지 나누어서

나머지가 0이 나온다면 False를 return하고 나머지는 True를 return합니다.

 

실행결과

 

 

반응형