素数回文

代码部分:
#include <stdio.h>
#include <math.h>
#include <string.h>

// 定义长整型别名
typedef long long ll;

// 素数判断函数
ll pan(ll x) {
    if (x == 1) return 1; // 1不是素数
    if (x == 2) return 0; // 2是素数
    for (ll i = 2; i <= sqrt(x); i++) {
        if (x % i == 0) return 1; // 如果找到因子,则不是素数
    }
    return 0; // 没有找到因子,是素数
}

// 全局变量,用于存储数字的逆序
long long o = 0;

// 计算数字的逆序
long long hui(long long a) {
    long long t[9]; 
    memset(t, 0, sizeof(t)); // 初始化数组
    t[0] = 1;
    for (int i = 1; i < 9; i++) {
        t[i] = 10 * t[i - 1]; // 计算10的幂
    }
    for (int i = 0; i < 9; i++) {
        if (a / t[i] > 0 &amp;&amp; a / t[i] <= 9) {
            o = a * t[i];
            for (int j = i - 1; j >= 0; j--) {
                a /= 10;
                o += a % 10 * t[j];
            }
        }
    }
    return o;
}

int main() {
    ll t;
    scanf(&quot;%lld&quot;, &amp;t); // 读取数字

    if (pan(hui(t))) {
        printf(&quot;noprime\n&quot;); // 如果逆序数不是素数,则输出noprime
    } else {
        printf(&quot;prime\n&quot;); // 如果逆序数是素数,则输出prime
    }
    return 0;
}
知识点:
1. **类型定义**:使用 `typedef` 定义 `ll` 作为 `long long` 的别名。
2. **数学函数**:使用 `math.h` 中的 `sqrt` 函数计算平方根。
3. **内存操作**:使用 `memset` 函数初始化数组。
4. **数组操作**:计算10的幂并存储在数组中。
5. **循环控制**:使用 `for` 循环遍历数组和计算逆序数。
6. **条件判断**:使用 `if` 语句判断数字是否为素数。
7. **输入输出**:使用 `scanf` 和 `printf` 函数进行输入输出操作。
难点:
1. **素数判断**:理解如何高效地判断一个数是否为素数。
2. **逆序数计算**:实现一个函数来计算数字的逆序。
3. **数组初始化**:使用 `memset` 函数正确初始化数组。
4. **逻辑处理**:在计算逆序数时,需要正确处理不同位数的数字。
5. **代码调试**:如果程序输出不正确,需要能够调试并找到逻辑错误。

通过理解和掌握这些知识点和难点,可以更好地编写和理解涉及素数判断和逆序数计算的C语言程序。
全部评论

相关推荐

2025-12-12 19:01
南京航空航天大学 C++
秋招没咋投,准备&nbsp;wxg&nbsp;转正之后摆烂了。结果不堪字节&nbsp;HR&nbsp;的骚扰还是面了一下字节。之前想去字节的时候怎么面都挂。现在想着随便面一下结果三面技术面都意外顺利还有加面。十月中旬字节发了意向,wxg&nbsp;转正结果无响应。十月底字节拉了保温群,wxg&nbsp;口头通过,系统显示考核中。十一月初和字节&nbsp;ld&nbsp;交流之后得知&nbsp;base&nbsp;居然能选海外,甚至能小&nbsp;wlb&nbsp;一下,wxg&nbsp;无响应无人联系。十一月中旬把字节&nbsp;base&nbsp;转到了海外,wxg&nbsp;流程灰了,一问超时忘处理了,过两天又变考核中了。十一月下旬字节换了海外&nbsp;HR&nbsp;对接,问了期望薪资,wxg&nbsp;考核终于显示通过,无&nbsp;HR&nbsp;保温,无其他保温。十一月底给字节报了个天价,想吓吓他们,同时告诉微信字节要开了,微信无响应。同样十一月底字节&nbsp;HR&nbsp;告诉我确实给不到那么高,但是能拿期权补上,问能不能接受。微信无响应。同样十一月底字节&nbsp;HR&nbsp;告知了具体方案,符合预期。&nbsp;微信无响应。十二月上旬催&nbsp;wxg&nbsp;不开我就盲拒了,wxg&nbsp;HR&nbsp;火急火燎的打电话问情况,问期望。我给了一个不算夸张的总包数字,因为今年市场在涨,过了三天还不联系我,我再催,约时间下午打电话,非得在我给出的数字上压下去几万,微信又不差这点,为什么不能满足我,让我没有拒绝的理由呢?一番纠结抗争,求稳还是追求挑战,最终选择接受迎接新的挑战,因为堂吉诃德永远不会停下脚步!回想起来,在&nbsp;wxg&nbsp;谈薪的阶段,我认为并没有给予我一定的重视,即使&nbsp;HR&nbsp;表示我在实习期间的表现和之前的面评都很靠前。也没有感觉到想要争取我,虽然我表示拒了&nbsp;offer&nbsp;之后要给我加面委定&nbsp;t6&nbsp;再涨,但我三个月没面试让我面面委那就是白给,还是算了。有缘再见了我亲爱的&nbsp;wxg,再见了曾经的梦中情厂,再见亲爱的&nbsp;mt,再见亲爱的朋友们。也再见,北京的一切。我想润了。秋招结束,卸载牛客,下一个三年,下一个五年,下一个十年后再来看看。
面试中的大熊猫爱吃薯...:我嫉妒得狗眼通红
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务