Programming/SWEA

[SWEA 6321].[파이썬 프로그래밍 기초(1) 파이썬의 기본 구조와 기초 문법] 8. 함수의 기초 3

토토모에요 2021. 7. 18. 12:46
728x90
반응형

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다.

https://swexpertacademy.com/main/main.do

문제: 소수를 검사하는 함수를 정의하고, 다음의 결과와 같이 사용자가 입력한 숫자가 소수인지를 판단하는 프로그램을 작성하십시오.
소수일 경우 "소수입니다." 출력, 아닐 경우 "소수가 아닙니다." 출력

input

13

ouput

소수입니다.

code

def function(T):
    if T < 2:
        print("소수가 아닙니다.")
        return
    for i in range(2, T):
        if T % i== 0:
            print("소수가 아닙니다.")
            return
    else:
        print("소수입니다.")


T=int(input())
function(T)

여기서 알아두어야할 것은 소수에 대한 정의이다.
어떤 자연수 N이 있다고 할 때 이 N이 소수인지 판별조건은 "N 이 1 이면 소수가 아니다"와 "2 부터 N-1 까지의 자연수들로 순서대로 N을 나눠서 나누어 떨어지는 수가 하나도 없으면 N은 소수이다."이다.
이 정의를 알고 함수를 정의해보자.
처음으로 if문을 사용하여 T가 0,1이면 소수가 아님을 나타내어주고 for문을 사용하여 T가 i(2부터 T까지의 수)로 나눠 떨어지는지 판별한다.

728x90
반응형