#include <stdio.h>

#include <conio.h>

#include <math.h>

#define MAXN 101

int n;

int a[MAXN];

void nhap(int a[],int &n)

{

     int i;

     printf("Nhap so nguyen duong n: ");

     do

     {

       scanf("%d",&n);

       if ((n<3)||(n>100)) printf("Nhap lai: ");

     }

     while ((n<3)||(n>100));

     for (i=1;i<=n;i++)

     {

         printf("Nhap so nguyen duong thu %d: ",i);

         do

         {   

             scanf("%d",&a[i]);

             if ((a[i]<1)||(a[i]>30000)) printf("Nhap lai: ");

         }

         while ((a[i]<1)||(a[i]>30000));

     }

}

void in(int a[],int n)

{

     int i;

     for (i=1;i<=n;i++)

         printf("%d  ",a[i]);

     printf("

");

}

int ngtoliensau(int n)

{

int i,tmp=n;

int ok;

while (1)

{

tmp++;

ok=1;

for (i=2;i<=sqrt(tmp);i++)

if (tmp%i==0)

{

 ok=0;

 break;

}

if (ok) return tmp;

ok=0;

}

}

main()

{

      nhap(a,n);

      printf("

Day so sau khi nhap la: ");

      in(a,n);

      for (int i=1;i<=n;i++)

     a[i]=ngtoliensau(a[i]);

      printf("

Day so sau khi thay the la: ");

      in(a,n);

      getch();

}