C语言：洛谷题目分享（5）质数筛和闰年展示

#include<stdio.h>
#include<math.h>
#include<stdbool.h>
bool func(int x) {
    if (x < 2) {
        return false;
    }
    for (int i = 2; i <= sqrt(x); i++) {
        if (x % i == 0)return false;
    }
    return true;
}
int main() {
    int a,n;
    scanf("%d", &n);
    for (int i = 0; i <= n; i++) {
        scanf("%d ", &a);
        if (func(a) > 0) {
            printf("%d ",a);
        }
    }
    return 0;
}

这道题的思路是先创建了一个bool类型的函数，来判断该数是否为质数并保存下来（质数的判断方法是是通过比较该数的平方根及以下整数是否可被整除来检验），最后输出打印即可，较为清晰。

2.闰年展示

1.题目描述

输入 x,y，输出 [x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。

2.输入格式

输入两个正整数 x,y，以空格隔开。

3.输出格式

第一行输出一个正整数，表示 [x,y] 区间中闰年个数。

第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。

4.输入输出样例

5.题解

#include<stdio.h>
int main() {
    int x, y,a[100];
    int sum = 0;
    scanf("%d %d", &x, &y);
    for (int i = x; i <= y; i++) {
        if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) {
            sum++;
            a[sum] = i;
        }
    }
    printf("%d\n", sum);
    for (int i = 1; i <= sum; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

这道题就简单考察了一下闰年的判断方法，即是否可被4整除但不能被100整除，或者是否可被400整除，后面保存打印即可。