diff --git a/백준/Bronze/7789. 텔레프라임/README.md b/백준/Bronze/7789. 텔레프라임/README.md new file mode 100644 index 0000000..094210a --- /dev/null +++ b/백준/Bronze/7789. 텔레프라임/README.md @@ -0,0 +1,34 @@ +# [Bronze II] 텔레프라임 - 7789 + +[문제 링크](https://www.acmicpc.net/problem/7789) + +### 성능 요약 + +메모리: 32412 KB, 시간: 32 ms + +### 분류 + +수학, 정수론, 소수 판정 + +### 제출 일자 + +2025년 4월 6일 00:10:38 + +### 문제 설명 + +

소수를 매우 좋아하는 수학자가 있다. 이 수학자는 매번 전화번호를 받을 때 마다, 그 전화번호가 소수인지 아닌지를 검사한다. 수학자는 자신의 모든 친구의 전화번호가 소수인지 아닌지를 기억하고 있다.

+ +

계속해서 늘어나는 휴대전화 인구의 급증에 따라 정부는 한 자리를 기존 번호 앞에 붙이는 정책을 시행하기로 했다.

+ +

수학자는 큰 고민에 빠졌다. 소수 전화번호를 가지고 있는 친구의 전화번호가 이제 평범한 숫자가 될 수도 있기 때문이다.

+ +

수학자의 친구 중 한 사람의 원래 전화번호와 새로이 앞에 붙는 번호 한 자리가 주어졌을 때, 원래 전화번호와 새로운 전화번호가 모두 소수인지 아닌지를 구하는 프로그램을 작성하시오.

+ +### 입력 + +

첫째 줄에 여섯 자리의 기존 전화번호와 새로 추가되는 한 자리 번호가 주어진다. 기존 전화번호는 0으로 시작하지 않으며, 새로 추가되는 한 자리 번호는 0이 아니다.

+ +### 출력 + +

원래 전화번호와 새로운 전화번호가 소수이면 Yes를, 아니면 No를 출력한다.

+ diff --git a/백준/Bronze/7789. 텔레프라임/텔레프라임.py b/백준/Bronze/7789. 텔레프라임/텔레프라임.py new file mode 100644 index 0000000..908bf5e --- /dev/null +++ b/백준/Bronze/7789. 텔레프라임/텔레프라임.py @@ -0,0 +1,25 @@ +def is_prime(n): + if n < 2: + return False + for i in range(2, int(n ** 0.5) + 1): + if n % i == 0: + return False + return True + +def main(): + # 입력받기: 예시 "946859 2" + input_data = input().split() + phone_number = input_data[0] + added_digit = input_data[1] + + # 새 전화번호 생성 + new_phone_number = int(added_digit + phone_number) + + # 소수 판별 후 결과 출력 + if is_prime(int(phone_number)) and is_prime(new_phone_number): + print("Yes") + else: + print("No") + +if __name__ == "__main__": + main()