Trieu Châu Pham
#include using namespace std; bool ktsnt(int n) { if (n <= 1) return false; for (int i = 2; i<=sqrt(n); i++) { if (n % i == 0) return false; } return true; } int main() { int T; cin >> T; for (int i = 0; i < T; i++) { int N; cin >> N; if (ktsnt(N)) { cout << "YES" << endl; } else { TỔNG NGUYÊN TỐ Cho số nguyên dương . Yêu cầu: Hãy cho biết có nhiều nhất bao nhiêu số nguyên tố khác nhau mà tổng của chúng không vượt quá . Biết rằng số nguyên tố là số nguyên có giá trị lớn hơn và chỉ có ước số là và chính nó. Các số nguyên tố đầu tiên là: Input Gồm dòng chứa số nguyên Output Ghi ra màn hình một số nguyên duy nhất là số lượng số nguyên tố nhiều nhất thỏa mãn yêu cầu bài toán. Sample Input Copy 6 Sample Output Copy 2