#include <stdio.h>
#include <math.h>
#define MAX 1000
int main()
{
int i,j;
char sList[MAX]={0};
for(i = 2; i <= sqrt(MAX); i++)
{
if(sList[i] == 0)
{
for(j = i+i; j <= MAX; j += i)
sList[j] = 1;
}
}
int count = 1;
for(i = 2; i < 1000; i++)
{
if(sList[i] == 0)
{
printf("%5d",i);
count++;
if((count -1)% 8 == 0)
printf("\n");
}
}
}