C++代码回文素数

左手的ㄟ右手 2022-11-25 00:48 207阅读 0赞

## 题目描述： ##

输入任意两个正整数m<n，求得两个数之间的所有回文素数并输出。

## 参考代码 ##

#include <iostream>
    using namespace std;
    
    int get_length(int x);
    
    int main() { 
    
    	int m = 0, n = 0;
    	int count = 0;
    	//int temp = 0;
    	bool NotSuShu;
    
    	std::cin >> m >> n;
    
    	for (int i = m; i <= n; i++)
    	{ 
    		NotSuShu = false;
    
    		for (int j = 2; j < i / 2; j++)
    		{ 
    			if (i%j == 0)
    			{ 
    				NotSuShu = true;
    				break;
    			}
    		}
    
    		if (!NotSuShu)
    		{ 
    			int huiwen = 1;
    			int l = get_length(i);
    			if (l > 1){ 
    				int * arry = new int[l];
    				int j,temp=i;
    				for (j = 0; j < l; j++) { 
    					arry[j] = temp % 10;
    					temp = temp / 10;
    				}
    
    				for (j = 0; j <= l / 2; j++)
    					if (arry[j] != arry[l - j - 1]) { 
    						huiwen = 0;
    						break;
    					}
    				free (arry);
    			}
    			if (huiwen)
    				cout << i << endl;
    		}
    	}
    	cout << endl;
    }
    
    int get_length(int x)
    { 
    	int leng = 0;
    	while (x)
    	{ 
    		x /= 10;
    		leng++;
    	}
    	return leng;
    }

例如，输入  
![在这里插入图片描述][20200806212736867.png]  
输出结果如下：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2Nzc1Mjkz_size_16_color_FFFFFF_t_70]

[20200806212736867.png]: /images/20221124/bbcb21422e0745998e30d0e6c4e232a8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2Nzc1Mjkz_size_16_color_FFFFFF_t_70]: /images/20221124/9a1dd71fc4b84251920f50fa2bcfc4cf.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关回文素数

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

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

相关素数回文

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

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

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

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

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

相关 C++代码回文素数

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

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

相关 java回文素数程序段_趣味素数-平方回文素数-java

问题描述：素数的平方是回文数，比如11\11=121.求不超过1000的平方回文素数。 public class Main \{ public static void

野性酷女/ 2022年11月09日 01:00/ 0 赞/ 189 阅读

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

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

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

相关 C语言判断回文素数

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

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

相关蓝桥-【回文素数】

回文素数 10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。 10501 10601 11311 这些都是5

忘是亡心i/ 2022年03月06日 16:48/ 0 赞/ 253 阅读

相关 4N - 素数回文

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间

痛定思痛。/ 2022年01月07日 00:01/ 0 赞/ 264 阅读