#include <stdio.h>
#include <math.h>
void nhapmang(int a[],int &n);
void xuatmang(int a[],int n);
bool checkEle(int a[],int n);
int NumberEle(int a[],int n);
void insert(int a[],int n,int x);
int main()
{
    int a[100];
    int n,x;
    printf("nhap so can chen : "); scanf("%d", &x);
    nhapmang(a,n);
    checkEle(a,n);
    NumberEle(a,n);
    insert(a,n,x);
    xuatmang(a,n);
    return 0;
}
void nhapmang(int a[],int &n)
{
    printf("nhap so phan tu: "); scanf("%d", &n);
    for(int i=0;i<n;i++)
        scanf("%d", &a[i]);
}
void xuatmang(int a[],int n)
{
    for(int i=0;i<n;i++)
        printf("%4d", a[i]);
}
bool checkEle(int a[],int n)
{
  if(n<2)  return false;
  for(int j=0;j<n/2;j++)
      if(n%j==0) return false;
  return true;

}
int NumberEle(int a[],int n)
{
    for(int j=0;j<n;j++)
        if((a[j]))
            return j;
}
void insert(int a[],int n,int x)
{
    int j=NumberEle(a,n);
    for(int i=n;i>=j;i--)
        a[i+1]=a[i];
    a[j]=x;
    n++;
    xuatmang(a,n);
}