Bài 6. Số nguyên tố Tên file: PRIME.***
Cho dãy số gồm N phần tử A1, A2, ..., AN. Hãy đếm và tính tổng các số nguyên tố trong dãy.
INPUT:
- Dòng 1 là số N (1 <= n <= 100)
- Dòng 2 là N số A1, A2,...
0
Trả lời câu hỏi của !
Câu trả lời phải chính xác, đầy đủ dựa trên kiến thức xác thực:
✔ Đối với câu hỏi trắc nghiệm: Đưa đáp án lựa chọn + giải thích lý do chọn đáp án.
✔ Đối với câu hỏi tự luận: Đưa lời giải và đáp án cho câu hỏi.
✔ Đối với câu hỏi trả lời ngắn: Đưa ra đáp án + giải thích lý do.
✔ Chấp nhận sử dụng ảnh do thành viên viết tay, ảnh cần rõ nét, không bị mờ, vỡ ảnh.
Sử dụng ngôn ngữ rõ ràng, dễ hiểu.
Tránh đưa ra các ý kiến cá nhân mang tính chất chủ quan.
Nếu sử dụng thông tin từ nguồn khác, phải trích dẫn nguồn đầy đủ và chính xác.
Tuyệt đối không được sao chép các thông tin từ các trang khác, từ AI hoặc chatGPT.
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Đây là code giải bài toán đếm và tính tổng các số nguyên tố trong dãy số:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n, count = 0, sum = 0;
cin >> n;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
if (isPrime(num)) {
count++;
sum += num;
}
}
cout << count << " " << sum << endl;
return 0;
}
```
Giải thích:
- Hàm `isPrime` kiểm tra xem một số có phải là số nguyên tố hay không. Nếu là số nguyên tố thì trả về `true`, ngược lại trả về `false`.
- Trong hàm `main`, đầu tiên nhập vào số lượng phần tử của dãy số `n`. Sau đó, sử dụng vòng lặp `for` để nhập từng phần tử của dãy số và kiểm tra xem phần tử đó có phải là số nguyên tố hay không. Nếu là số nguyên tố thì tăng biến `count` lên 1 và cộng giá trị của phần tử đó vào biến `sum`.
- Cuối cùng, in ra số lượng số nguyên tố và tổng của chúng trong dãy số.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Đống Đa, Thành phố Hà Nội, Việt Nam.