Câu3: (5 điểm)SỐ ĐẸP
Một cặp số nguyên dương (a,b) được gọi là một cặp số đẹp nếu a,b là hai số lẻ liên tiếp và cả a và b là hai số nguyên tố. VD (3;5), (11;13) là các cặp số đẹp. Lưu ý:(3;5) và (11;13) chỉ tính là một cặp.
Yê cầu:Cho hai số nguyên dương N (N<= 107). Đếm số lượng các cặp số đẹp <=N.
Dữ liệu vào:Từ tệp văn bản SODEP.INP chứa duy nhất số nguyên dương N.
Dữ liệu ra:Ghi ra tệpvăn bản SODEP.OUTsố lượng các cặp số đẹp đếm được. Và hiện thiện các cặp đó
Ví dụ
SODEP.INP
10
SODEP.OUT
2
(3;5) (5;7)
Giải thích:
Với N=10 có hai cặp số đẹp là (3;5) và (5;7)
lm bang c++ nha