Logo
(追記) (追記ここまで)

29590번 - Обобщенные числа-близнецы 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB72342641.935%

문제

В теории чисел простыми числами-близнецами называют пару таких простых чисел $(p, q),ドル что $q - p = 2$. Например, пары $(3, 5)$ и $(11, 13)$ являются парами простых чисел-близнецов. Назовем обобщенными числами-близнецами пару простых чисел $(p, q),ドル где $q - p = k,ドル $k$ --- некоторое натуральное число. Например, для $k = 4$ пара $(3,7)$ является парой обобщенных чисел-близнецов.

Существует предположение, что пар простых чисел-близнецов бесконечно много, однако это не доказано. Безусловно, выяснить по заданному $k,ドル сколько пар обобщенных близнецов содержит множество всех натуральных чисел, не менее сложная задача, чем аналогичная о простых близнецах.

Ваша же задача несколько проще --- выяснить по заданному $k,ドル сколько пар обобщенных близнецов содержит множество натуральных чисел от 1ドル$ до $n$.

입력

Во первой строке входного файла через пробел заданы два натуральных числа $n$ и $k$ (1ドル \le n, k \le 10^4$).

출력

В выходной файл выведите число пар простых чисел $(p, q),ドル таких, что 1ドル \le p < q \le n$ и $q - p = k$.

제한

예제 입력 1

17 2

예제 출력 1

3

예제 입력 2

10000 1

예제 출력 2

1

예제 입력 3

20 7

예제 출력 3

0

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > October 31, 2009 > Basic H번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > October 31, 2009 > Advanced J번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /