텔레프라임

소수를 매우 좋아하는 어떤 수학자가 있다. 이 수학자는 새로운 전화번호를 받을 때마다 그 번호가 소수인지 아닌지를 검사하며, 친구들의 전화번호가 소수인지 여부를 모두 기억하고 있다.

휴대전화 사용자가 급격히 늘어나자, 정부는 기존 전화번호 앞에 숫자 한 자리를 덧붙이는 정책을 시행하기로 했다.

이 때문에 수학자는 고민에 빠졌다. 소수였던 친구의 전화번호가 앞에 숫자 한 자리가 붙으면서 더 이상 소수가 아니게 될 수도 있기 때문이다.

한 친구의 원래 전화번호와, 그 앞에 새로 붙는 한 자리 숫자가 주어진다. 원래 전화번호와, 앞자리 숫자를 붙여 만든 새 전화번호가 모두 소수인지 판별하는 프로그램을 작성하시오.

첫째 줄에 여섯 자리로 이루어진 기존 전화번호와, 그 앞에 새로 붙일 한 자리 숫자가 공백으로 구분되어 주어진다. 기존 전화번호는 0으로 시작하지 않으며, 새로 붙일 한 자리 숫자는 0이 아니다. 새 전화번호는 한 자리 숫자를 기존 전화번호 앞에 붙여 만든 일곱 자리 수이다.

원래 전화번호와 새 전화번호가 모두 소수이면 Yes를, 그렇지 않으면 No를 출력한다.