Problem A: 素MM

Problem A: 素MM

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 31   Solved: 16
[ Submit][ Status][ Web Board]

Description

素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。偶尔我叫她素MM，没人知道是啥意思，她自己也不知道。O(∩_∩)O哈哈~我心里可是真的美美的(⊙o⊙)哦！

嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然，你把这两年里日期组成的数是素数的找出来也可以——没准还带你到浙大去“旅游”呢！

Input

无

Output

1988年与1989年，这两年里的日期所组成的素数。每个素数占一行。

Sample Output

19880101
19880111
19880117
19880129
19880221
……

HINT

“……”代表后面还有素数没有输出。你输出时也要将后面的素数输出。

#include<stdio.h> 
#include<math.h>
int main()
{
	int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
	int b[13]={0,1,2,3,4,5,6,7,8,9,10,11,12};
	int c[3]={0,1988,1989};
	int p=0,m,n,i,j,k,flag;
	int d[1000];
	for(i=1;i<=2;i++)
	{
		if(i==2)
			a[2]=28; //如果判断瑞年太不划算了，因为就两个年份！
		for(j=1;j<=12;j++)
		{
			m=c[i]*10000+b[j]*100+a[j];
			n=c[i]*10000+b[j]*100+1;
			for(;n<=m;n++)
			{
				d[++p]=n;//把这两年的日期以整数的形式储存起来就可以了！
			}
		}
	}//下面就是常规的素数判断！
	for(i=1;i<=p;i++)
	{
		flag=0;
		for(j=2;j<=sqrt(d[i]);j++)
		{
			if(d[i]%j==0)
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			printf("%d\n",d[i]);
		}
	//	printf("%d\n",d[i]);

	}
	return 0;
}