素MM

问题 B: 素MM

时间限制: 1 Sec   内存限制: 128 MB
提交: 30   解决: 17
[ 提交][ 状态][ 讨论版]

题目描述

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

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

输入

无

输出

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

样例输入

样例输出

19880101
19880111
19880117
19880129
19880221
……

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int d[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int m[13]={0,1,2,3,4,5,6,7,8,9,10,11,12};
int y[3]={0,1988,1989};
int c=0;
int prim[1000],hash[1000];
void fun()
{
    for(int i=1;i<=2;i++)
    {
         if(i==2)
             d[2]=28;
         for(int j=1;j<=12;j++)
         {
             int t=y[i]*10000+m[j]*100+d[j];
             int last=y[i]*10000+m[j]*100+1;
             for(;last<t;last++)
             {
                 prim[++c]=last;//将所有的数字都存放到prim[]里面；
             }
         }
    }
    memset(hash,0,sizeof(hash));
   double p=sqrt(19891231);
    for(int i=2;i<=p;i++)
    {
        for(int j=1;j<=c;j++)
        {
           if(prim[j]%i==0)
              hash[j]=1;
        }
    }//筛选。
    for(int i=1;i<=c;i++)
    {
        if(hash[i]==0)
        {
            printf("%d\n",prim[i]);
        }
    }
}
int main()
{
    fun();
    //system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/zhangshu/archive/2011/07/21/2112946.html