#include<stdio.h>
int chinhphuong(int n)
{
	int kiemtra = 0;
	for (int i = 0; i < n; i++){
		if (i*i == n){ kiemtra = 1; break; }
	}
	return kiemtra;
}
int hoanchinh(int n)
{
	int kiemtra = 0, s = 0;
	for (int i = 1; i <=n/2; i++){
		if (n%i == 0)s += i;
	}
	if (s == n)kiemtra = 1;
	return kiemtra;
}
int nguyento(int n)
{
	int kiemtra = 1;
	for (int i = 2; i <=n/2; i++){
		if (n%i == 0){ kiemtra = 0; break; }
	}
	return kiemtra;
}
int duongdoixung(int n)
{
	int kiemtra = 1,a[10],s=0;
	if (n < 0)kiemtra = 0;
	for (int i = 0; n>0; i++){
		a[i] = n % 10;
		n /= 10;
		s++;
	}
	for (int i = 0; i < s / 2; i++){
		if (a[i] != a[s - 1 - i]){ kiemtra = 0; break; }
	}
	return kiemtra;
}
void nhapmang(int a[100][100], int n,int m)
{
	for (int i = 0; i < n;i++)
	for (int j = 0; j < m; j++){
		printf("a[%i][%i] = ", i, j); scanf("%i", &a[i][j]); //
	}
}
void main()
{
	int a[100][100];
	int n = 0, m = 0;
	while (n<1 || m<1 || m>100 || n>100){
		printf("Nhap so dong va cot cua mang: "); scanf("%i %i", &n, &m);
	}
	nhapmang(a, n, m);
	printf("Cac dong co chua phan tu la so chinh phuong la: \n");
	for (int i = 0; i < n; i++)
	for (int j = 0; j < m; j++)
	if (chinhphuong(a[i][j]) == 1){ printf("%i   ", i); break; }
	printf("\nCac dong co chua phan tu la so hoan chinh la: \n");
	for (int i = 0; i < n; i++)
	for (int j = 0; j < m; j++)
	if (hoanchinh(a[i][j]) == 1){ printf("%i   ", i); break; }
	printf("\nCac dong co chua phan tu la so nguyen to la: \n");
	for (int i = 0; i < n; i++)
	for (int j = 0; j < m; j++)
	if (nguyento(a[i][j]) == 1){ printf("%i   ", i); break; }
	printf("\nCac dong co chua phan tu la so duong doi xung la: \n");
	for (int i = 0; i < n; i++)
	for (int j = 0; j < m; j++)
	if (duongdoixung(a[i][j]) == 1){ printf("%i   ", i); break; }
}