#include <stdio.h>
#include <math.h>

#define SIZE_OF_ARRAY(array) (sizeof(array)/sizeof(array[0]))


int find_square_number(int n){
    //flag = 1 => số chính phương
    //flag = 0 => không phải số chính phương
    
    int flag = 0;

    //Tìm số bất kỳ nhỏ hơn hoặc bằng n mà bình phương bằng n
    int i = 0;
    while(i <= n){
        if( pow( i, 2) == n ) {   
            flag = 1;
            break;
        }
        i++;
    }

    return flag;
}

int main(void){
    int array[] = {5, 4, 16, 2, 8, 7, 3, 9};
    int length= SIZE_OF_ARRAY(array);

    int count = 0;


    printf("Cac so chinh phuong trong mang: ");
    for (size_t i = 0; i < length; ++i) {
        int x = array[i];
        int check = find_square_number(x);
        if (check == 1) { //Tìm thấy số chính phương
            printf("%d ", array[i]);
            ++count;  
        }
    }

    printf("\nSo so chinh phuong trong mang:%d so", count);
    return 0;
}