Để tính tổng các số nguyên tố trong mảng 1 chiều, trước tiên ta cần viết hàm kiểm tra 1 số là số nguyên tố không?. Sau đó ta duyệt qua từng phần tử của mảng, kiểm tra nếu phần tử là số nguyên tố thì cộng lại với nhau.
Chương trình tính tổng các số nguyên tố trong mảng 1 chiều C/ C++
#include "conio.h" #include "stdio.h" #include "math.h" #define max 100 //nhap mang void NhapMang(int A[], int n) { for(int i = 0; i<n; i++) { printf("phan tu %d = ",i); scanf("%d",&A[i]); } } //xuat mang void XuatMang(int A[], int n) { for(int i = 0; i<n; i++) printf("%d\t",A[i]); } //kiem tra nguyen to char PrimeQ(int n) { char temp = 1; int i = 2; float t = sqrt(n); while(i<=t && temp) { if(n%i==0) temp = 0; else i++; } return temp; } //ham tinh tong tat ca cac so nguyen to trong mang int S(int A[], int n){ int temp = 0; for(int i = 0; i<n; i++) if(PrimeQ(A[i])) temp+= A[i]; return temp; } //chuong trinh chinh void main(){ int B[max], n; printf("Nhap n = "); scanf("%d",&n); NhapMang(B,n); printf("Mang vua nhap:\n"); XuatMang(B,n); printf("\nTong cac so nguyen to = %d",S(B,n)); getch(); }