정수 n이 소수인지 반환하는 함수 is_prime을 작성하시오. 소수는 1보다 크고 양의 약수가 1과 자기 자신뿐인 수이다.

함수 원형은 주어지지 않는다. 설명과 아래의 호출 코드를 보고 함수의 매개변수와 반환값을 직접 설계한다.

함수를 사용하는 코드

작성한 함수는 아래 코드와 함께 실행된다.

n = int(input())

result = is_prime(n)
print(result)
print(type(result))

위 코드가 정상적으로 동작하도록 함수를 직접 정의한다. 제출할 때는 작성한 함수의 정의 전체만 제출한다.

입력

첫째 줄에 정수 n이 주어진다.

• \(1 \le n \le 1,000,000,000\)

출력

소수이면 True, 아니면 False를 출력한다. 함수는 bool을 반환해야 한다.

마지막 줄에는 함수가 반환한 값의 자료형을 출력한다.

예제 입력 1

97

예제 출력 1

True
<class 'bool'>

예제 입력 2

100

예제 출력 2

False
<class 'bool'>