求某个范围内的所有素数

求小于n的所有素数，按照每行10个显示出来

Input

输入整数n(n<10000）。

Output

每行10个依次输出n以内(不包括n)的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。

Examples

input

100

output

2 3 5 7 11 13 17 19 23 29

31 37 41 43 47 53 59 61 67 71

73 79 83 89 97

#include<stdio.h>
int main()
{
	int n,a,i,c,t;
	int sum=0;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		
		for(a=2;a<i;a++) 
		{
		 c=i%a;
		 if(c==0)
		 {
		 	break;
		 }
        }
        if(c!=0||i==2)
		{
			sum++;
			printf("%d ",i);
			if(sum==10) 
			{
				printf("\n");
				sum=0;
			}
        }
	    
	}
	return 0;
}