Lời giải chi tiết

Ý tưởng: với mỗi ước nguyên tố \(i\) mà chia hết cho \(a\), ta sẽ cộng vào một biến đếm, và chia \(a\) đến khi "\(a\) mới" không chia hết cho \(i\). Sau khi tìm được số loại thừa số nguyên tố bằng biến đếm, kiểm tra xem nó có bằng 2 hay không.

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\). Sau đó khởi tạo một biến count biểu thị số lần đếm được thừa số nguyên tố và gán giá trị khởi tạo là 0. Sau đó ta kiểm tra điều kiện: trong trường hợp nếu \(a < 2\) thì ngay lập tức in ra NO và tiếp tục với truy vấn tiếp theo. Còn nếu \(a \geq 2\) ta tiếp tục với bước 3.
• Bước 3: Sử dụng vòng lặp để duyệt \(i\) từ 2 đến \(a\). Với mỗi giá trị \(i\), kiểm tra xem \(a\) có chia hết cho \(i\) hay không. Nếu có, tăng giá trị của count thêm 1, sau đó chia \(a\) cho đến khi \(a\) không chia hết cho \(i\) nữa thì dừng.
• Bước 4: Sau khi thực hiện xong (biến \(a\) sẽ bằng 1), nếu count\(=2\) thì in ra màn hình xâu YES, ngược lại in ra NO.
• Bước 5: Xuống dòng để tiếp tục với các truy vấn sau đó.

Đă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