09.05. Tính tổng các số nguyên tố trong mảng một chiều

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 2M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Viết chương trình nhập n và n số nguyên vào mảng một chiều, sau đó tính tổng các phần tử là số nguyên tố trong mảng và hiển thị kết quả ra màn hình.

Ví dụ: Mảng gồm các phần tử 2, 3, 6, 7, 8 sẽ có tổng các các phần tử nguyên tố là: số nguyên tố là 2 + 3 + 7 = 12.

Biết rằng: Số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn chính nó. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó.

Yêu cầu:

  • Chương trình có ít nhất 3 hàm nhapMang, hienThiMang, tinhTongPhanTuSNT
  • Các hàm hiển thị không có khoảng trắng ở cuối dòng
  • Hoàn thành chương trình dưới đây đề giải quyết bài toán, với các phần ... là những phần bạn cần bổ sung
// Thu vien va cac ham nhapMang, hienThiMang, tinhTongPhanTuSNT
...
int main() {
    // Khai bao bien
    ...
    // Nhap n
    ...
    // Goi ham nhapMang
    nhapMang(...);
    // Goi ham hienThiMang
    hienThiMang(...);
    // Goi ham tinhTongPhanTuSNT
    int tong = tinhTongPhanTuSNT(...);
    cout << "-> Tong cac phan tu SNT trong mang la: " << tong;
    return 0;
}

INPUT:

Nhap n: 5

- Phan tu thu 1: 2

- Phan tu thu 2: 3

- Phan tu thu 3: 6

- Phan tu thu 4: 7

- Phan tu thu 5: 8

OUTPUT:

-> Mang mang gom 5 phan tu: 2 3 6 7 8

-> Tong cac phan tu SNT trong mang la: 12


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.