问题 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
2-2
2-5
2-15
样例输出
0
2
6
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 "); 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 ",cnt); } } return 0; }