Editorial for C Bài 3.D1: Hiệu 2 số nguyên tố
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
Ý tưởng: Ta duyệt \(i\) từ 1 đến \(a\), lần lượt kiểm tra số \(i\) và \(a + i\), nếu cả 2 đều là số nguyên tố thì in ra YES. Nếu duyệt xong mà không tìm được cặp số nguyên tố thỏa mãn thì in ra NO.
Các bước giải:
- Bước 1: Khai báo và nhập vào số \(q\) thể hiện số truy vấn, sau đó chạy truy vấn.
- Bước 2: Khai báo và nhập vào số \(a\).
- Bước 3: Sử dụng vòng lặp để duyệt \(i\) từ 1 đến \(a\). Với mỗi giá trị \(i\), ta kiểm tra xem \(i\) và \(a+i\) có phải số nguyên tố hay không. Nếu cả hai đều là số nguyên tố thì in ra
YESvà kết thúc vòng lặp. Nếu hoàn thành vòng lặp mà chưa thấy cặp số nguyên tố thì in raNO. - Bước 4: Xuống dòng để tiếp tục với các truy vấn tiếp theo.
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments