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

本文解析了一道关于计算特定素数日期总数的程序设计题。通过算法判断月份和日期是否为素数,并统计2015年某日前符合条件的天数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题 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;
}


转载于:https://www.cnblogs.com/playboy307/p/5273665.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值