백준 7789번: 텔레프라임 #Python

ColorlessDia·2024년 7월 5일

algorithm/baekjoon

목록 보기
229/808
from math import sqrt

def is_prime(number):
    if number < 2:
        return False
    
    for i in range(2, int(sqrt(number)) + 1):        
        if number % i == 0:
            return False

    return True

prev_phone_number, prefix = input().split()
current_phone_number = int(prefix + prev_phone_number)

if is_prime(int(prev_phone_number)) and is_prime(current_phone_number):
    print('Yes')
else:
    print('No')

0개의 댓글