Bình Nguyên Châu | Chat Online
12/12/2021 16:49:13

Số nguyên tố là số chỉ có 2 ước số 1 và chính nó


Giải giúp e với
----- Nội dung dịch tự động từ ảnh -----
SỐ NGUYÊN TỐ
Số nguyên tố là số chỉ có 2 ước số 1 và chính nó. Nam đố Quân bài toán sau: Cho dấy số gồm các số nguyên dương. Đếm dãy số đó có bao nhiều số nguyên tố. ví dụ dãy số
3,6,2,17, 11, 22,19 có các số nguyên tổ sau: 3, 2, 17, 11,19.
Yêu cầu: cho dấy số gồm có nphần tử đếm xem trong dãy số đó có bao nhiều số nguyên tố.
Input
• Dòng đầu ghi số n (n< 10)
• Dòng tiếp theo ghi giá trị dãy ső a1, a2, ...ap các số cách nhau một dấu cách. (a, < 10)
Output
Ghi số lượng số nguyên tố. Không có số nào thì ghi –1.
Sample Input
Copy
10
3 10 2 11 6 8 17 19 65 10
Sample Output
Сopy
TỔNG NGUYÊN TỐ
Cho số nguyên dương n.
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á n. Biết rằng số nguyên tố là số nguyên có giá trị lớn hơn 1 và
chỉ có 2 ước số là 1 và chính nó. Các số nguyên tố đầu tiên là: 2, 3, 5, 7,11, 13, 17, 19, 23, ...
Input
Gồm 1 dòng chứa 1 số nguyên n (1 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
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn