编程找出所有三位回文素数用c语言

Posted 2023-03-16

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了编程找出所有三位回文素数用c语言相关的知识，希望对你有一定的参考价值。

编程找出所有三位回文素数用c语言请尽快

如果是三位的话，比较好办，就是ABA的形式，首先A不能是偶数，所以可以有循环：for (int a=1;a<10;a=a+2) for (int b=0;b<10;b++) int num=a*100+b*10+a; if (num是素数) 打印num;//判断是素数的代码你应该知道吧参考技术A #include <stdlib.h>
#include <stdio.h>
#include <math.h>

//判断该数字是否为回文数
int IsReverse(int iNum)

int iTmp = iNum;
int iTarget(0);
while(iTmp )

iTarget = iTarget *10 +iTmp%10;
iTmp = iTmp/10;

iTmp = iNum;
return (iTmp == iTarget);

// 判断该数是否为素数
int IsShu( int iNum)

int iTmp = (int) sqrt(iNum);
for (int i = 2;i<iTmp;i++)

if((iNum %i) == 0)

return 1;

return 0;

int main(int argc ,char ** argv)

int i(100);
for (;i<= 999;i++)

if( IsReverse(i)&&IsShu(i))

printf("%d\n",i);

return 0;

参考技术B 楼主能解释下什么是回文素数吗？

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

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 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;