#include <stdio.h>
#include <math.h>
int isPrimer(int n);
main()
{
	int primer,n=0;
	for (primer=1;primer<=10000;primer++)
	{
		if (isPrimer(primer))
		{
			printf("%7d",primer);
			n++;
			if (n%10==0)
			printf("\n");
		}	
	}
}
int isPrimer(int n)
{
	int i,judge=1;
	for (i=2;i<=sqrt(n);i++)
	{
		if (n%i==0)
		{
			judge=0;
			break;
		}
	}
	return judge;
}