回文质数商店题解

最新推荐文章于 2024-11-06 11:05:01 发布

辅玉

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量132

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/ZhuhaoNan134/article/details/105441590

版权

回文数质数 C语言算法编程

关键词由CSDN通过智能技术生成

朋友问的一道题……

题目

在这里插入图片描述

AC代码

#include <stdio.h>
#include <stdlib.h>

int if_palindromic_number(int a)//回文数判断
{
    int reversed_order=0,n=a;//reversed_order代表逆序数
    while(n>0)
    {
        reversed_order=reversed_order*10+n%10;
        n/=10;
    }
    if(reversed_order==a)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

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

int main()
{
    int x,i,a,b;
    //输入
    scanf("%d",&x);
    //
    for(i=x;;i++)
    {
        a=if_palindromic_number(i);
        b=if_prime_number(i);
        if(a&&b)
        {
            if(x>(i/2+1))
            {
                printf("%d",i/2+1);
            }
            else
            {
                printf("%d",x);
            }
            break;
        }
    }
    return 0;
}