素数回文

代码部分:
#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语言程序。
全部评论

相关推荐

盖茨伯爵:一样兄弟,我从4月开始发到现在了,都三四百个了
无实习如何秋招上岸
点赞 评论 收藏
分享
DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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