Để 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();
}

By alaza7

Leave a Reply

Your email address will not be published. Required fields are marked *