自定义函数 判断素数可逆

【问题描述】请编写自定义函数reverse(n)和prime(n)。

函数reverse(n):返回正整数n的逆序数,函数原型:int reverse(int n)
函数Prime(n):判断正整数n是否为素数,若是,函数返回1,否则返回0;
函数原型:int Prime(int n)
编写主函数,在主函数中调用reverse(n)和prime(n)判断输入数据是否为可逆素数。
可逆素数是指一个素数将其各位数字的顺序倒过来构成的反序数也是素数。
【输入形式】输入一个正整数n
【输出形式】输出n是否为可逆素数:yes 或者 no
【样例输入1】23
【样例输出1】no
【样例输入2】157
【样例输出2】yes
【样例说明】
23是素数,逆序后32不是素数,所以23不是可逆素数;
157是素数,逆序后751也是素数,所以157是可逆素数。

cpp 复制代码
#include <stdio.h>
int reverse(int n);
int prime(int n);
int main() {
    int n;
    scanf("%d", &n);
    printf("%s", prime(n) && prime(n) == prime(reverse(n)) ? "yes" : "no");
    return 0;
}

int reverse(int n) {
    int s;
    s = 0;
    while (n) {
        s = s * 10 + n % 10;
        n /= 10;
    }
    return s;
}
int prime(int n) {
    int i;
    if (n < 2)
        return 0;
    for (i = 2; i * i <= n; i++)
        if (n % i == 0)
            return 0;
    return 1;
}
相关推荐
牧瀬クリスだ9 小时前
Redis Hash实战:高效存储对象与购物车
java·数据库·redis·算法·哈希算法
木井巳9 小时前
【动态规划: 路径问题】下降路径最小和
java·算法·leetcode·动态规划·推荐算法
deepseek2310 小时前
OpenAI三项科学发现拆解:3-SAT亚指数算法挑战ETH,AI科学声明的验证流水线怎么搭
人工智能·算法·openai
梦帮科技10 小时前
基于幺正李代数连续归一化流的混合量子生成模型 (HQNN-Flow) 完整技术指南(上部分)
网络·人工智能·算法·量子计算
青少儿编程课堂10 小时前
蓝桥杯青少组 + 全国青少年信息素养大赛 + 电子学会图形化考级|校园推箱子大挑战解析
c++·python·算法·bfs·信息学竞赛
荆棘鸟智能11 小时前
河道采砂船识别与轨迹追踪怎么做?检测、跟踪与电子围栏实战思路
人工智能·算法·目标检测
DFT计算杂谈11 小时前
GSAS-II X 射线衍射(XRD)数据转换为对分布函数(PDF,Pair Distribution Function)
算法·机器学习·pdf
绕灵儿12 小时前
火灾检测-应用场景-YOLO训练记录
人工智能·算法
YLCHUP12 小时前
【模拟&STL】题解:AT_abc203_e [ABC203E] White Pawn_基础算法_数据结构_STL模板库_AtcoderABC_C++算法竞赛
数据结构·c++·算法·leetcode·动态规划·哈希算法·近邻算法
(●—●)橘子……12 小时前
力扣 第525场周赛 练习理解
数据结构·python·学习·算法·leetcode