【C语言程序设计】C语言求回文素数！

青旅半醒 2022-11-11 05:18 219阅读 0赞

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 1000 以内的所有回文素数。

### 算法思想 ###

实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数，首先应判断这个数是否是素数；

如果是，再进一步判断这个数是两位数还是三位数，若是两位数，则需判断个位数和十位数是否相同；

若是三位数，则需判断个位数和百位数是否相同。若相同，则判断为回文素数，否则继续下次判断。

① 定义一个函数 sushu，其作用是判断一个数是否是素数。

② 对判断为素数的数，再判断其是否是两位数。

若是两位数，再判断其个位数和十位数是否相同，若相同则打印输出；若不相同，则执行④；若不是两位数，则执行③。

③ 若是三位数，则判断其个位数和百位数是否相同。若相同，则打印输出；若不相同，则执行 ④。

④ 循环控制变量 i 自增 1。

⑤ 直到 i 自增至 1000 结束。

### 程序代码 ###

#include <stdio.h>
    
    int sushu(int i)
    
    {
    
        int j;
    
        if(i<=1)
    
            return 0;
    
        if(i==2)
    
            return 1;
    
        for(j=2;j<i;j++)
    
        {
    
            if(i%j==0)
    
                return 0;
    
            else if(i!=j+1)
    
                continue;
    
            else
    
                return 1;
    
        }
    
    }
    
    int main()
    
    {
    
        int i;
    
        for(i=10;i<1000;i++)
    
            if(sushu(i)==1)
    
                if(i/100==0)
    
                {
    
                    if(i/10==i%10)
    
                        printf("%5d",i);
    
                    if(i%5==0)
    
                        printf("\n");
    
                }
    
                else
    
                    if(i/100==i%10)
    
                        printf("%5d",i);
    
                    if(i%5==0)
    
                        printf("\n");
    
        return 0;
    
    }

### 调试运行结果 ###

1000 以内所有的回文素数调试运行结果如下所示：

> 11  101  131  151  181  191  313  353  373  383  727  757  787  797  919  929

### 总结 ###

**① **程序由 main() 函数和 sushu() 函数组成，main() 函数调用 sushu() 函数，整型变量 i 为函数参数。

当 sushu () 执行完后，返回到主函数中继续执行被调函数后面的语句。

**② **函数调用语句由函数名、实际参数加上分号“;”组成。

> 其一般形式为“函数名(实际参数表);”。

执行函数语句就是调用函数体并把实际参数赋予函数定义中的形式参数，然后执行被调函数体中的语句，求取函数值。

![fc2477a01039694a7c8e0d1028f7a6a7.gif][]

不管你是转行也好，初学也罢，进阶也可，如果你想学编程，进阶程序员~

【值得关注】我的 **[编程学习交流俱乐部][Link 1]**！【点击进入】

**全栈程序员正在等你加入~**

![1857cbc19cab869312521de965e92e12.png][]

[fc2477a01039694a7c8e0d1028f7a6a7.gif]: /images/20221022/3a8b2e1fc52b408d9d6dba0587253185.png
[Link 1]: https://jq.qq.com/?_wv=1027&k=teZNipK1
[1857cbc19cab869312521de965e92e12.png]: /images/20221022/adcceb11265447489586392555303ffa.png