6219번 - 소수의 자격 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 2505 | 1079 | 873 | 44.541% |
문제
농부 존은 소들에게 소수로 차례차례 번호를 매기는 중이다. 베시는 이 번호에서 숫자 D가 몇 번이나 등장하는지 궁금해졌다.
베시를 도와 범위 A..B(A와 B 포함)내에서 숫자 D를 포함하는 소수의 개수를 구해보자.
소수는 두개의 자연수(1과 자기자신)로만 나누어 떨어지는 자연수를 말한다. 소수의 예로는 2,3,5,7,11,13,17,19,23,29.. 가 있다.
입력
세 정수 A, B, D가 주어진다.
제한
- 1 ≤ A ≤ B ≤ 4,000,000
- B ≤ A + 2,000,000
예제 입력 1
10 15 3
예제 출력 1
1
힌트
이 범위 안에서의 소수중에 13만 '3'을 포함한다.
출처
Olympiad > USA Computing Olympiad > 2006-2007 Season > USACO January 2007 Contest > Bronze 1번
- 문제를 번역한 사람: Green55
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호