输出10000以内既是素数又是回文数的正整数

原创已于 2022-10-18 17:35:17 修改 · 1.5k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-05-04 17:00:25 首次发布

这段代码主要实现了两个函数，is_su()用于检查输入的整数是否为素数，is_huiwen()用于判断是否为回文数。在主函数中，遍历1到10000之间的整数，如果既是素数又是回文数，则打印该数。

int is_su(int i)
{
    int j = 0;
    for (j = 2; j < i; j++)
    {
        if (i % j == 0)
            return 0;
    }
    return 1;
}
int is_huiwen(int i)
{
    int a = 0;
    int j = 10;
    int tmp = i;
    if (i > 9)
    {
        for (j = 10; i / j != 0; )
        {
            a = a + i % j;
            i=i / 10;
            a = a * 10;
        }
        a = a + i;
        if (a == tmp)
            return 1;
        else
            return 0;
    }
    else
    {
        return 1;
    }
}
int main()
{
    int i = 0;
    for (i = 1; i <= 10000; i++)
    {
        if (is_su(i))
        {
            if (is_huiwen(i))
                printf("%d\n", i);
        }
        continue;
    }
    return 0;
}

输出结果：