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)
Bình luận