Số nguyên tố là một chủ đề thú vị để các thầy cô giáo day Tin hoc khai thác và tạo ra

----- Nội dung dịch tự động từ ảnh -----
Số nguyên tố là một chủ đề thú vị để các thầy cô giáo day Tin hoc khai thác và tạo ra.
những bài toán liên quan để đố các ban học sinh giỏi.
Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.
Với đề thi lần này, các em phải kiểm tra hiểu b? – a? cól phải là số nguyên tố hay
không?
Dữ liệu vào:
• Dòng đầu tiên chúa giá trị r (1 • dông tiếp theo, mỗi đòng chúa hai số nguyên đương a và b.
Kết quả ra:
Gồm i dòng, mỗi đòng chứa thông bảo "YES" nếu hiệu b2 – a là số nguyên
tố, hoặc thông báo "NO" trong trường hợp ngược lại
Ví dụ:
INPUT
OUT PUT
YES
5 6
4 8
Ràng buộc:
Subtaskl: 60% số test tương ứng với số điểm có 1 sasbs 100
Subtask2: 20% số test tương ứng với số điểm có 1 sa Sb< 10 và b-a<=105
• Subtask3: 20% số test tương ứng với số điểm có 1 sa NO