파이썬 입력받은 정수와 같거나 작은 최대 소수 구하기

문제 내용

키보드로부터 정수를 입력 받고, 입력받은 정수와 같거나 작은 최대 소수를 구하는 프로그램을 작성

 

<입력화면설계>

>>> 정수를 입력 하시오 :

 

<출력화면설계>

>>> %d와(과) 같거나 작은 최대 소수는 %d입니다.

 

 

문제 풀이

def prime_number(number):   # 소수인지 구분
    if number != 1:
        for f in range(2,number):
            if number % f == 0:
                return False
    else:
        return False
    return True

num = int(input('>>> 정수를 입력하시오 : '))
max = 0

for i in range(num):
    if prime_number(i+1):
        max = i + 1
print( '>>> %d와(과) 같거나 작은 최대 소수는 %d입니다.' % (num,max))

 

 

코드 결과

#예시 1
>>> 정수를 입력하시오 : 11
>>> 11와(과) 같거나 작은 최대 소수는 11입니다.

#예시 2
>>> 정수를 입력하시오 : 10
>>> 10와(과) 같거나 작은 최대 소수는 7입니다.

---