Chủ Nhật, 8 tháng 2, 2015

Tính tổng các số nguyên tố - C/C++

#include<math.h>
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
unsigned  n,i,j,ngto,dem=0,a[200];
inline void    nhap()
{printf("*************************************");
    printf("\nCHUONG TRINH TINH TONG CAC SO NGUYEN TO NHO HON 50");
    printf("\n*************************************");

    printf("\n Nhap vao so phan tu cua mang (Nho hon 50) :  ");
    scanf("%u",&n);
    printf("\n Nhap phan tu cua mang \n");
    for(i=0;i<n;i++)
    {
        printf("\n a[%u] = ",i);
        scanf("%u",&a[i]);
    }
}
inline void    nguyento()
{
    int sum=0;
    for(i=0;i<n;i++)
    {
        ngto=1;
        if(a[i]<2) ngto=0;
        for(j=2;j<=sqrt(a[i]);j++)
        if(a[i]%j==0) ngto=0;
            if(ngto)
                {
                    dem++;
                    sum += a[i];
                }
    }
    if(dem)
        printf("\nTong cac so nguyen to la = %d\n",sum);
    else
        printf("\nKhong co so nguyen to nao\n");

}
main()
{
    nhap();
    nguyento();
    getche();

}

Không có nhận xét nào:

Đăng nhận xét