2자리 소수 > 문제은행

본문 바로가기


문제은행

1080 : 2자리 소수

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 61 회    시도횟수: 141 회   



특정 숫자에서 2개의 숫자를 뽑은 다음 만든 숫자가 소수일 경우가 하나라도 존재할 경우 이를 2자리 소수라고 부른다.
예를 들어 153의 경우 1과 3을 뽑아 13을 만들면 13이 소수가 되기 때문에 2자리 소수이다.

자연수의 특정 구간이 주어졌을 때 그 사이에 존재하는 2자리 소수의 개수를 알아보는 프로그램을 작성하라.


입력은 첫 번째 줄에 자연수 구간의 시작 숫자 a와 마지막 숫자 b가 주어진다. (10≤a≤b≤100,000)



구간 사이에 존재하는 2자리 소수의 개수를 출력한다.


[Copy]
11 20
[Copy]
6




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.