xtu寒假做题1月14日题解

Aythsr

于 2023-01-14 18:18:02 发布

阅读量604

点赞数 2

CC 4.0 BY-SA版权

分类专栏：题解文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/qq_41739081/article/details/128687748

题解专栏收录该内容

23 篇文章

订阅专栏

该程序实现了一个计算区间内回文素数前缀和的功能。通过isPrime函数判断是否为素数，isPalindrome函数判断是否为回文数，然后在主函数中计算指定范围内的回文素数总和。

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

oj 1311

提示：前缀和，素数，会文数

和之前的题一样，不懂的就看看之前的题。。。。。。属于不用动脑子的题

#include <stdio.h>

int isPrime(int x) {
    if (x == 1) return 0;
    for (int i = 2; i * i <= x; ++i)
        if (x % i == 0)
            return 0;
    return 1;
}

int isPalindrome(int x) {
    int len = 0, s[12] = {0};
    while (x > 0) {
        s[++len] = x % 10;
        x /= 10;
    }
    for (int i = 1; i <= len; ++i)
        if (s[i] != s[len - i + 1])
            return 0;
    return 1;
}

#define ok(x) ((isPalindrome(x) && isPrime(x)) ? 1 : 0)

int f[10003];

int main() {
    for (int i = 1; i <= 10000; ++i)
        f[i] = f[i - 1] + ok(i);
    int T, l, r;
    scanf("%d", &T);
    while (T--) {
        scanf("%d %d", &l, &r);
        printf("%d\n", f[r] - f[l - 1]);
    }
    return 0;
}