C. B-1 程序员是个体力活

    传统题 1000ms 256MiB

B-1 程序员是个体力活

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

微博上有网友表示:“怪不得说程序员是个体力活呢,五年前开始写代码,40 万行,到今天终于完成了人生中第一个判断 10000 以内质数的项目,真正做到了时间复杂度低至 O(1),代码已经 git,后续会更新 10 万以内…100 万以内…判断质数的项目…… ”他的代码核心部分长这样:

scanf("%d", &n;);
if (n == 2) {
    printf("%d%s",2,"is a prime");
    return 1;
}
if (n == 3) {
    printf("%d%s",3,"is a prime");
    return 1;
}
if (n == 4) {
    printf("%d%s",4,"is not a prime");
    return 0;
}
……  

给定一对正整数 1<a<b<10001 < a < b < 1000 ,本题就请你写一个程序,帮助这位网友瞬间完成判断区间 [a,b][a,b] 以内质数的项目。

输入格式

输入在一行中给出两个正整数 1<a<b<10001 < a < b < 1000 ,其间以空格分隔。

输出格式

输出判断程序的核心代码,该程序由若干程序块组成,每个程序块的格式如下两种情况之一:

if (n == k) {
    printf("%d%s",k,"is a prime");
    return 1;
}  

if (n == k) {
    printf("%d%s",k,"is not a prime");
    return 0;
}  

其中k[a,b][a,b] 区间内的整数,要求程序块按k的递增序输出。

题目示例数据

3 6
if (n == 3) {
    printf("%d%s",3,"is a prime");
    return 1;
}
if (n == 4) {
    printf("%d%s",4,"is not a prime");
    return 0;
}
if (n == 5) {
    printf("%d%s",5,"is a prime");
    return 1;
}
if (n == 6) {
    printf("%d%s",6,"is not a prime");
    return 0;
}

PAT2024秋季重现赛

未参加
状态
已结束
规则
IOI
题目
11
开始于
2025-8-3 14:00
结束于
2025-8-3 17:30
持续时间
3.5 小时
主持人
参赛人数
51