#include <iostream>
#define N 100
#include <ctime>
#include <stdlib.h>
#include <math.h>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
bool CheckSumEqPrd(int n){ // Kiem tra tong bang tich
	int S=0,I=1;
	for(int x=n,r;x>0;x=x/10){
		r=x%10;
		S=S+r;
		I=I*r;		
	}
	if(S==I) return true; else return false;
}

int SearchSumEqPrd(int a[], int size){//Tim chi so phan tu co tong bang tich, tim k ra return -1
	for(int i=0;i<size;i++){
		if(CheckSumEqPrd(a[i])) return i;
	}
	return -1;
	
}

void PrtArrRand(int a[],int n){//Xuat mang ngau nhien
	for(int i=0;i<n;i++){
		a[i]=rand()%20; cout<<a[i]<<"\t";
	}
}

bool InputArr(int a[],int n){// Nhap mang
	if(n<0 || n>=N) return false;
	cout<<"\n";
	for(int i=0;i<n;i++){ cin>>n;
	}
	
}

int SumNoNegArr(const int a[],int n){// Tinh tong cac phan tu khong am
	int S=0;
	for(int i=0;i<n;i++){
		if(a[i]>=0) S=S+a[i];
	}
	return S;
	
}

int SumDivisibleBy3(const int a[],int n){//Tong cac phan tu chia het cho 3
	int S=0;
	for(int i=0;i<n;i++){
		if(a[i]%3==0) S=S+a[i];
	}
	return S;
}

bool Check1thDigOdd(int n){//Kiem tra chu so dau tien co phai la so le
	if(n<0) n=-n;
	int r;
	for(;n>0;n=n/10){
		r=n%10;
	}
	if(r%2!=0) return true;
}

int Sum1thDigOdd(const int a[],int n){//Tinh  tong cac so co chu so dau tien le
	int S=0;
	for(int i=0;i<n;i++){
		if (Check1thDigOdd(a[i])) S=S+a[i];
		}
	return S;
}

int RcrSumNoNegArr(const int a[],int n){// De quy tinh tong cac phan tu cua mang khong am
	if(n>=1){
	if(a[n-1]>=0) { return a[n-1]+RcrSumNoNegArr(a,n-1);} else return RcrSumNoNegArr(a,n-1);}
	else return 0;	
}

int RcrSumDivisibleBy3(const int a[],int n){// De quy tinh tong cac phan tu cua mang chia het cho 3
	if(n>=1){
	if(a[n-1]%3==0) { return a[n-1]+RcrSumDivisibleBy3(a,n-1);} else return RcrSumDivisibleBy3(a,n-1);}
	else return 0;	
}

int RcrSum1thDigOdd(const int a[],int n){// De quy tinh tong cac phan tu cua mang chia het cho 3
	if(n>=1){
	if(Check1thDigOdd(a[n-1])) { return a[n-1]+RcrSum1thDigOdd(a,n-1);} else return RcrSum1thDigOdd(a,n-1);}
	else return 0;	
}

bool CheckSqrNum(int n){ //Kiem tra so chinh phuong
	if(sqrt(n)==(int)sqrt(n)) return true; else false;
}

int SumSqrNumArr(const int a[],int n){// Tinh tong cac phan  tu la so chinh phuong cua mang
	int S=0;
	for(int i=0;i<n;i++){
		if(CheckSqrNum(a[i])) S=S+a[i];
	}
	return S;
}

bool CheckCompleteNum(int n){ //Kiem tra so hoan hao
	int S=0;
	for(int i=1;i<=n/2;i++){
		if(n%i==0) S=S+i;
	}
	if (S==n) return true;
	return false;
}

int SumCompleteNum(const int a[],int n){// Tinh tong cac phan  tu la so chinh phuong cua mang
	int S=0;
	for(int i=0;i<n;i++){
		if(CheckCompleteNum(a[i])) S=S+a[i];
	}
	return S;}
	
bool CheckPrimeNumber(int n){//Kiem tra so nguyen to
	if(n<=1) return false; else {
		for(int i=2;i*i<=n;i++){
			if(n%i==0) return false;
		}
		return true;
	}
}

int SumPrimeNumberArr(const int a[], int n){
	int S=0;
	for(int i=0;i<n;i++){
		if(CheckPrimeNumber(a[i])) S=S+a[i];
	}
	return S;}

int main(int argc, char** argv) {// Ham main
	srand(time(NULL));	
	int n=10, a[N];
	cout<<"\n\n";
	
	PrtArrRand(a,n); cout<<"\n\n";
	
	
	cout<<RcrSum1thDigOdd(a,n)<<"\n";
	cout<<SumPrimeNumberArr(a,n);
	
	
	return 0;
}