#include <stdio.h>
#include <stdlib.h>
#define maxx 100
#include <math.h>

void nhap_mang(int A[],int n);
int kt_so_nguyen_to(int kt);
int kt_so_doi_xung(int kt);
int kt_so_chinh_phuong(int kt);
int kt_so_boi_ba(int kt);

int main()
{
    int A[maxx],n,Scp=0,Sbb=0;;
    printf("nhap vao so luong phan tu trong mang : ");
    scanf("%d",&n);
    while(n<=0 || n>maxx)
    {
        printf("nhap lai so luong phan tu cua mang: ");
        scanf("%d",&n);
    }
    nhap_mang(A,n);
    printf("\n cac so nguyen to la: ");
        for(int i=0;i<n;i++)
        {
            int kt=kt_so_nguyen_to(A[i]);
            if(kt==1)
            {
                printf("%d ",A[i]);
            }
        }
    printf("\n cac so chinh phuong la: ");
        for(int i=0;i<n;i++)
        {
            int kt=kt_so_chinh_phuong(A[i]);
            if(kt==1)
            {
                printf("%d ",A[i]);
                Scp+=A[i];
            }
        }
    printf("\n cac so boi ba: ");
        int dem=0;
        for(int i=0;i<n;i++)
        {
            int kt=kt_so_boi_ba(A[i]);
            if(kt==1)
            {
                printf("%d ",A[i]);
                Sbb+=A[i];
                dem+=1;
            }
        }
    printf("\n cac so doi xung la: ");
        for(int i=0;i<n;i++)
        {
            int kt=kt_so_doi_xung(A[i]);
            if(kt==1)
            {
                printf("%d ",A[i]);
            }
        }
    printf("\n tong cac so chinh phuong la: %d",Scp);
    float tbbb=Sbb/dem;
    printf("\n trung binh cong cac so boi ba la: %lf",tbbb);
    return 0;
}
void nhap_mang(int A[],int n)
{
    for(int i=0;i<n;i++)
    {
        printf("phan tu thu %d la: ",i+1);
        scanf("%d",&A[i]);
    }
}
int kt_so_nguyen_to(int kt)
{
    if(kt==2)
    {
        return 1;
    }
    for(int i=2;i<kt;i++)
    {
        if(kt%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int kt_so_chinh_phuong(int kt)
{
    for(int i=0;i<kt;i++)
    {
        if(pow(i,2)==kt)
        {
            return 1;
        }
    }
    return 0;
}
int kt_so_boi_ba(int kt)
{
    int du=0;
    for(int i=kt;i>0;i=i/10)
    {
        int du1=i%10;
        du+=du1;
    }
    if(du%3==0)
    {
        return 1;
    }
    return 0;
}
int kt_so_doi_xung(int k)
{
    int so_dao=0,chu_so,kt=k;
    do
    {
        chu_so=kt%10;
        so_dao=so_dao*10+chu_so;
        kt=kt/10;
    }
    while(kt>0);
    if(so_dao==k)
    {
        return 1;
    }
    return 0;
}