//Ex1: Perfect Number
#include<stdio.h>
#include<stdlib.h>

int inputArray(int arr[], int size);
bool checkPrimeNumber(int num);

int main(){
	int arr[50], size;
	size = inputArray(arr, size);
	//print prime number in the array
	printf("The prime number in the array:\n");
	for(int i = 0; i < size; i++){
		if(checkPrimeNumber(arr[i])){
			printf("arr[%d] = %d\n", i, arr[i]);
		}
	}
	return 0;
}

int inputArray(int arr[], int size){
	printf("Enter size of Array: ");
	scanf("%d", &size);
	for(int i = 0; i < size; i++){
		printf("arr[%d] = ", i);
		scanf("%d", &arr[i]);
	}
	return size;
}

bool checkPrimeNumber(int num){
	if(num <= 1){
		return false;
	}
	else{
		for(int i = 2; i < num; i++){
			if(num % i == 0){
				return false;
			}
		}
			return true;
	}
}