hpuoj--校赛--特殊的比赛日期（素数判断+模拟）

问题 B: 感恩节KK专场——特殊的比赛日期

时间限制: 1 Sec  内存限制: 128 MB
提交: 392  解决: 99

[提交][状态][讨论版]

题目描述

KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数。

输入

第一行输入一个整数t（1<t<366），代表t组测试数据。

接下来每行输入一个日期，仅包含（月份和天数），格式形如（yy-dd）。

输入时保证日期全部属于合法日期。

输出

输入yy-dd天之前有多少天的日期同时满足yy和dd同时为素数。

样例输入

3

2-2

2-5

2-15

样例输出

0

2

6

#include<stdio.h>
#include<string.h>
#include<math.h>
int prim(int x)
{
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int y,d;
scanf("%d-%d",&y,&d);
int cnt=0;
if(y==1)
printf("0\n");
else
{
for(int i=2;i<y;i++)
{
if(prim(i))
{
if(i==3||i==5||i==7)
{
for(int j=2;j<=31;j++)
if(prim(j)) cnt++;
}
else if(i==2)
{
for(int j=2;j<=28;j++)
if(prim(j))
cnt++;
}
else if(i==11)
{
for(int j=2;j<=30;j++)
if(prim(j))
cnt++;
}
}
}
if(prim(y))
{
for(int i=2;i<d;i++)
if(prim(i))
cnt++;
}
printf("%d\n",cnt);
}
}
return 0;
}