#define A 100

#include <stdio.h>

void main()

{

int i,j;

int array[A];

for (i=0;i<A;i++)

array[i]=i+1;

for (i=0;i<A;i++)

{

if( array[i]!=1 )

{

for(j=i+1;j<A;j++)

{

if( array[j]%array[i]==0)

array[j]=1;

}

}

}

j=0;

for(i=0;i<A;i++)

{

if(array[i]!=1)

{

printf("%4d",array[i]);

j++;

if (j%5==0) putchar('\n');

}

}

}