Tính tổng số nguyên tố trong mảng

[locxoaytocvay]

Ai giúp mình bai toán này với:Viết chương trình nhập một mảng số nguyên M có n phần tử(với n nhập từ bàn phím).Hãy tìm số nguyên tố trong mảng và tính tổng các số nguyên tố đó.Thanks!

[=========> Bổ sung bài viết <=========]

Mình mới vừa viết bài hoàn chỉnh bạn nào test giúp mình với.

#include<conio.h>
#include<iostream.h>
void tao_mang(int M[],int n)
{
int i;
cout<<"Nhap so phan tu mang:";cin>>n;
for(i=1;i<=n;i++)
{
cout<<"M["<<i<<"]";
cin>>M[i];
}
}
int ktnt(int M[i],n)
{
if(M[i]==1)
return 0;
else
{
for(int i=2;i<=M[i];i++)
{
if(M[i]%i==0)
return 0;
else
return 1;
}
}
}
void tong_nt(int M[i],int n)
{
int tong=0;float dem=0;
cout<<"\nSo nguyen to trong mang la:";
for(int i=0;i<n;i++)
if(ktnt(M[i]))
{
tong+=M[i];
dem++;
}
if(dem!=0)
cout<<"Khong co so nguyen to trong mang!";
else
cout<<"\nTong cac so nguyen to tren ="<<tong;
}
void main()
{
clrscr();
int N[100],n;
tao_mang(M,n);
tong_nt(M,n);
getch();
}


Giờ mình đang viết thuật toán và sơ đồ khối cho bài này.Ai hổ trợ mình gấp với mình sắp nộp đề tài.Thank

[dpt1510]

#include<conio.h>
#include<iostream.h>
#include <stdio.h>
#include <math.h>
// tao mang
void tao_mang(int M[100],int n)
{
int i;

for(i=1;i<=n;i++)
{
cout<<"M["<<i<<"]: ";
cin>>M[i];
}
}
//in cac so nto trong mang
void ktnt(int M[100],int n)
{
int i,k;
int j;
cout<<"\n so nguyen to co trong day la: ";
for(i=1;i<=n;i++)
{
k=(int)sqrt(M[i]);
j=1;
do {
j++;
}while(!(j>k||M[i]%j==0));
if(j>k)
cout<<M[i]<<" ";
}

}
//tinh tong
int tongnt(int M[100],int n)
{
int i,k;
int s,j;
s=0;
for(i=1;i<=n;i++)
{
k=(int)sqrt(M[i]);
j=1;
do {
j++;
}while(!(j>k||M[i]%j==0));
if(j>k) s+=M[i];
}
return s;
}

void main()
{

int N[100],n;
cout<<"Nhap so phan tu mang:";
cin>>n;
tao_mang(N,n);
ktnt(N,n);
cout<<"\n tong nto:"<<tongnt(N,n);
cout<<"\n";
getch();
}