九度教程第51题

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=50

C语言源码：

#include<stdio.h>
int main()
{
	int a[10001],n,i,j,b[1000],top;
	while(scanf("%d",&n)!=EOF)
	{
		top=0;
		for(i=2;i<=n;i++)
			a[i]=0;
		for(i=2;i<n;i++)
		{
			if(a[i]==0)
			{
				j=2;
				while(i*j<n)
				{
					a[i*j]++;
					j++;
				}
				if(i%10==1)
					b[top++]=i;
			}
		}
		if(top==0)
			printf("-1\n");
		else
		{
			i=0;
			while(i<top-1)
				printf("%d ",b[i++]);
			printf("%d\n",b[i]);
		}
	}
}