c语言mn回文素数编程,C语言求回文素数代码及解析

迷南。 2023-01-22 15:54 35阅读 0赞

原标题：C语言求回文素数代码及解析

问题描述

所谓回文素数指的是，对一个整数n从左向右和从右向左读其数值都相同且n为素数，则称整数为回文素数。

对于偶数位的整数，除了11以外，都不存在回文素数。即所有的4位整数、6位整数、 8位整数…都不存在回文素数。下面列出两位和三位整数中包含的所有回文素数。

两位回文素数：11

三位回文素数：101、131、151、181、191、313、353、373、383、727、757、787、 797、 919、 929

本题要求解的问题是：求出所有不超过1000的回文素数。

问题分析

本题要使用判断素数的方法，并且要解决如何求一个整数的回文数。

采用的方法是穷举法。对1000以内的每一个整数n进行考察，判断n是否为回文数。如果n是回文数，再判断它是否为素数，对于既是回文数也是素数的整数n，就是要求的回文素数，将其打印输出即可。

由于题目要求解的是所有不超过1000的回文素数，因此最后的结果中应该包含两位和三位的回文数。

采用穷举法来构造一个整数并求与其对应的反序数，若整数与其反序数相等，则该整数是回文数。

算法设计

在问题分析中己经确定要采用穷举法逐一考察1000以内的每个整数，因此本题的算法设计可以釆用循环结构来完成。

通过三重循环来遍历所有1000以内的整数。用三个循环变量来构造整数n，同时，这三个循环变量反序便可以构造出n的反序数m。其中，特别要注意的是如果n的个位为0，接下来要做的就是比较m和n的值是否相等，如果相等，则表明整数n是回文数。再来判断n是否是素数，如果n同时也为素数，则n为回文素数，将其打印出来即可。

下面是完整的代码：

\#include

int fun(int n);

int main()

\{

int i, j, k, n, m;

printf("不超过1000的回文数:n");

for(i=0; i<=9; ++i) /\*穷举第一位\*/

for(j=0; j<=9; ++j) /\*穷举第二位\*/

for(k=0; k<=9; ++k) /\*穷举第三位\*/

\{

n=i\*100+j\*10+k; /\*计算组成的整数\*/

m=k\*100+j\*10+i; /\*计算对应的反序数\*/

if(i==0 && j==0) /\*处理整数的前两位为0的情况\*/

\{

m=m/100;

\}

else if(i==0) /\*处理整数的第一位为0的情况\*/

\{

m=m/10;

\}

if(n>10 && n==m && fun(n)) /\*若大于10且为回文素数，则输出\*/

\{

printf("%dt", n);

\}

\}

printf("n");

return 0;

\}

/\*判断参数n是否为素数\*/

int fun(int n)

\{

int i;

for(i=2; i

\{

if(n%i == 0)

return 0;

\}

return 1;

\}

运行结果：

不超过1000的回文数:

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

Linux公社的RSS地址：https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址：https://www.linuxidc.com/Linux/2018-11/155555.htm返回搜狐，查看更多

责任编辑：

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言编程：回文素数

在本文中，我们将介绍如何使用C语言编写一个程序来查找回文素数。回文素数是既是素数又是回文数字的数值。例如，131是一个回文素数，因为它既是素数又是回文数字。首先，让我们详细

短命女/ 2024年02月28日 05:17/ 0 赞/ 50 阅读

相关回文素数

输出1000以内的回文素数回文素数：对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数思想：先判断整数n是否为素数，若为素数再判断其相应位数是否相同

比眉伴天荒/ 2023年06月15日 13:26/ 0 赞/ 131 阅读

相关素数回文

include <iostream> include <string> include <cmath> include <vector>

一时失言乱红尘/ 2023年06月03日 14:53/ 0 赞/ 49 阅读

相关 c语言mn回文素数编程,C语言求回文素数代码及解析

原标题：C语言求回文素数代码及解析问题描述所谓回文素数指的是，对一个整数n从左向右和从右向左读其数值都相同且n为素数，则称整数为回文素数。对于偶数位的整数，除了11

迷南。/ 2023年01月22日 15:54/ 0 赞/ 36 阅读

相关 C++代码回文素数

题目描述：输入任意两个正整数m<n，求得两个数之间的所有回文素数并输出。参考代码 include <iostream> using nam

左手的ㄟ右手/ 2022年11月25日 00:48/ 0 赞/ 210 阅读

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

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 1000 以内的所有回文素数。算法思想实例的重点是判断一个数是否是回文素数。要输出

青旅半醒/ 2022年11月11日 05:18/ 0 赞/ 260 阅读

相关 c 语言素数回文数,C++回文数及素数问题计算方法

本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下： /\ \ 作者：刘同宾 \ 完成日期：2012 年 11 月 16 日 \ 版本

女爷i/ 2022年10月15日 05:54/ 0 赞/ 216 阅读

相关 C语言编程：求一个回文数

回文数，是指正着读、反着读，都相同的数字。如：1221、13531...等等。任取一个十进制整数，用下面的方法可以求出一个回文数：把这个数字的各个位

雨点打透心脏的1/2处/ 2022年08月20日 02:13/ 0 赞/ 215 阅读

相关 C语言判断回文素数

题目：因为要对所有1000以内的整数进行判断，所以此处适合用循环结构语句；又因为要判断是否为素数以及判断是否为回文素数，所以一定会用到选择结构语句。此案例综合了本章这两个重要的

绝地灬酷狼/ 2022年05月10日 00:58/ 0 赞/ 288 阅读

相关 Java趣味编程案例15----回文素数和平方回文素数

回文素数：即一个整数n从左向右和从右向左结果值相同且都是素数，即称回文素数。平方回文素数即素数的平方是回文素数，如11\11=121 主要涉及两个方法，判断一个数是不是

左手的ㄟ右手/ 2022年04月23日 06:18/ 0 赞/ 274 阅读