Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Tổng các số nguyên tố trong mảng 1 chiều

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Tổng các số nguyên tố trong mảng 1 chiều

Bài gửi  admin on Mon Oct 11, 2010 12:20 pm

TÍNH TỔNG CÁC SỐ NGUYÊN TỐ TRONG MẢNG 1 CHIỀU


CHƯƠNG TRÌNH MẪU
Code:
#include "conio.h"
#include "stdio.h"
#include "math.h"
#define max 100

//nhap mang
void NhapMang(unsigned int A[], unsigned int n) {

    for(int i = 0; i<n; i++)
    {
        printf("phan tu %d = ",i);
        scanf("%d",&A[i]);
    }
}
//xuat mang
void XuatMang(unsigned int A[], unsigned int n) {
    for(int i = 0; i<n; i++)
        printf("%d\t",A[i]);

}
//kiem tra nguyen to
char PrimeQ(unsigned 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
unsigned int S(unsigned int A[], int n){
    unsigned int temp = 0;
    for(int i = 0; i<n; i++)
        if(PrimeQ(A[i]))
            temp+= A[i];
    return temp;
}
//chuong trinh chinh
void main(){
    clrscr();
    unsigned 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();
}

    Hôm nay: Mon Dec 18, 2017 9:32 pm