P5

#include<stdio.h>

int main() {
    int a[1000],i,size,max,flag=0;

   scanf("%d",&size);

   for (i=0; i<size; i++)
      scanf("%d",&a[i]);

   max= a[0];
   for (i=0; i<size; i++) {
      if (a[i]>max) {
         max=a[i];
      }
   }
   printf("Maximum number: %d\n",max);
   for(i=2;i<=max/2;i++)
  {
      if(max%i==0)
      {
          flag=1;
          break;
      }
  }
  if (flag==0)
      printf("%d is a prime number.",max);
  else
      printf("%d is a composite number.",max);

}