void nhap(DAYSO &day)
{
	cout << "Nhap vao so phan tu cho danh sach:";
	cin >> day.n;
	for (int i = 0; i < day.n; i++)
	{
		cout << "A[" << i+1 << "]:";
		cin >> day.A[i];
	}

}
void xuat(DAYSO day)
{
	for (int i = 0; i < day.n; i++)
	{
		cout << day.A[i];
	}

}

int TinhTong(DAYSO day)
{
	int tong = 0;
	for (int i = 0; i < day.n; i++)
	{
		if (i%2==0)
		tong = tong + day.A[i];
	}
	return tong;
}

int TimMax(DAYSO day)
{
	int Max = day.A[0];
	for (int i = 0; i <= day.n; i++)
	{
		if (day.A[i] > Max)
		{
			Max = day.A[i];
		}
	}return Max;
}


bool KiemtraSNT(int x)
{
	bool kt = true;
	for (int i = 2; i < x; i++)
	{
		if (x%i == 0)
		{
			kt = false;
		}
	}return kt;
}
bool KiemtraSCP(int x)
{
	bool kt = false;
	int laycan = sqrt(x);
	if (laycan*laycan == x)
	{
		kt = true;
	}return kt;
}

bool KiemtraSHT(int x)
{
	bool kt = false;
	int tong = 0;
	for (int i = 1; i <= x; i++)
	{
		if (x%i == 0)
		{
			tong = tong + i;
		}
	}
	if (tong == x)
	{
		kt = true;
	}return kt;
}
int DemSNT(DAYSO day)
{
	int dem = 0;
	for (int i = 0; i < day.A[i]; i++)
	{
		if (KiemtraSNT(day.A[i]) == true)
		{
			dem++;
		}
	}return dem;
}
int DemSCP(DAYSO day)
{
	int dem1 = 0;
	for (int i = 0; i < day.A[i]; i++)
	{
		if (KiemtraSCP(day.A[i]) == true)
		{
			dem1++;
		}
	}return dem1;
}
int SCPLN(DAYSO day)
{
	
		int max = day.A[0];		
		for (int i = 0; i < day.n; i++)
		{		
			if (KiemtraSCP(day.A[i]) == true)
			{
				if (max > day.A[i])
				{
					max = day.A[i];
				}									
			}
		
			
		}
		return  max;
}
int DemSHT(DAYSO day)
{
	int dem = 0;
	for (int i = 0; i < day.n; i++)
	{
		if (KiemtraSHT(day.A[i]) == true)
		{
			dem++;
		}
	}return dem;
}
void InSNTtaivitrichan(DAYSO day)
{
	for (int i = 0; i < day.A[i]; i++)
		if (KiemtraSNT(day.A[i]))
			if (i % 2 == 0)
		cout <<"\nso nguyen to o vi tri chan la:"<< day.A[i];
}
void InSHTtaivitrile(DAYSO day)
{
	for (int i = 0; i < day.A[i]; i++)

		if (KiemtraSHT(day.A[i]))
			if (i % 2 != 0)
				cout << "\nso hoan thien o vi tri le la:" << day.A[i] << endl;
			else
				cout << "ko co";
}