DPRIME - Số nguyên tố đẹp đôi
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Số nguyên tố, mặc dù theo định nghĩa là dạng số đơn giản nhất (chỉ có ước là 1 và chính nó), thế nhưng luôn là đối tượng nghiên cứu liên quan đến rất nhiều lĩnh vực trong Toán học và trong tin học. Bạn Nguyên là một người rất yêu thích các số nguyên tố, một hôm khi đang đọc tạp chí toán học tuổi thơ, bạn tình cờ đọc được khái niệm về cặp số đẹp đôi: Hai số nguyên dương  được gọi là đẹp đôi nếu thỏa mãn hai điều kiện sau:

  •  a và b  đều là hai số nguyên tố
  • |a-b|=2

Bạn Nguyên đã rất thích thú về khái niệm này, em hãy viết một chương trình giúp bạn Nguyên đếm xem trong khoảng từ N đến M (N <M) có bao nhiêu cặp số đẹp đôi. Chú ý  và  là như nhau.

Đầu vào: Dòng duy nhất chứa hai số nguyên N và M (1 <N <M<10^9   ; M-N <=10^6  )

Đầu ra: In ra một số nguyên là kết quả của bài toán.

Ví dụ:

DPRIME.INP

DPRIME.OUT

5 13

2

Giải thích: Có hai cặp đẹp đôi là (5, 7) và (11, 13)

Ví dụ

Back to Top