C++代码 回文素数
题目描述:
输入任意两个正整数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;
}
例如,输入
输出结果如下:
C++代码 回文素数相关推荐
- c语言mn回文素数编程,C语言求回文素数代码及解析
原标题:C语言求回文素数代码及解析 问题描述 所谓回文素数指的是,对一个整数n从左向右和从右向左读其数值都相同且n为素数,则称整数为回文素数. 对于偶数位的整数,除了11以外,都不存在回文素数.即所有 ...
- python代码 素数集合 回文素数,反素数,梅森素数,双素数
回文素数是指一个数既是素数也是回文数.例如:131既是素数也是回文数.编写程序显示钱100个回文素数.每行显示10个素数,并且能准确对齐 import mathdef is_palindrome(nu ...
- Java黑皮书课后题第6章:**6.27(反素数)反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数。编写程序,显示前100个反素数,每行显示10个,并且数字间用空格隔开
6.27(反素数)反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数.编写程序,显示前100个反素数,每行显示10个,并且数字间用空格隔开 题目 题目描述 破题 代码 题目 题目描述 ...
- Java黑皮书课后题第6章:**6.26(回文素数)回文素数是指一个数同时为素数和回文数。编程程序,显示前100个回文素数,每行显示10个数,数字中间用一个空格隔开
6.26(回文素数)回文素数是指一个数同时为素数和回文数.编程程序,显示前100个回文素数,每行显示10个数,数字中间用一个空格隔开 题目描述与运行示例 代码 题目描述与运行示例 6.26(回文素数) ...
- leetcode —— 866. 回文素数
求出大于或等于 N 的最小回文素数. 回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数. 例如,2,3,5,7,11 以及 13 是素数. 回顾一下,如果一个数从左往右读与从 ...
- 《算法0基础100讲》(第7讲)素数判定——866.回文素数
1.素数 <1>定义: 一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数. <2>证明为素数 ...
- Python-打印指定范围内的全部回文素数(高教社,《Python编程基础及应用》习题8-7) (10分) 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数。
前言 PTA程序设计类教学平台-Python作业 题目: 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数.请实现下述两个函数,帮助测试程序完成如下功能:从键盘输入正整数N, 打印从 ...
- 用C语言求三位数的回文素数,C语言求回文素数
问题描述 所谓回文素数指的是,对一个整数n从左向右和从右向左读其数值都相同且n为素数,则称整数为回文素数. 对于偶数位的整数,除了11以外,都不存在回文素数.即所有的4位整数.6位整数. 8位整数-都 ...
- python描述回文素数_回文素数-随心随性无为而为-51CTO博客
问题描述: 所谓回文素数是指,对一个整数n从左向右和从右向左读结果值相同且是素数,即称为回文素数. 求不超过1000的回文素数. 我的代码:import math def prime(m): coun ...
最新文章
- Android Studio 多渠道打包
- python计算1到100的和-Python3基础 sum,range 计算1到100的和
- python什么时候进入中国-python 3.4什么时候发布的
- 在Cocos2d中实现能够惯性拖动的选择界面
- stm32F1使用SD卡实现IAP
- LeetCode 2110. 股票平滑下跌阶段的数目(滑动窗口)
- 在websphere部署完war包后出现com.ibm.ws.jsp.JspCoreException: JSPG0218E异常
- JAVA六大线程池详解
- 吴恩达深度学习4.4笔记_Convolutional Neural Networks_人脸识别和神经风格转换
- Java动态规划---矩阵链相乘的最小计算代价
- Bailian3179 最长单词【字符串】
- VC2010 编译 Media Player Classic - Home Cinema (mpc-hc)
- 8086汇编复习2 - 使用emu8086
- python海龟交易源码_海龟交易系统的Python完全版 | RiceQuant米筐量化社区 交易策略论坛...
- 必过四级技巧方法总结大全
- Linux 批量处理dos2unix
- 记一次阿里云ECS服务器centos6.5无法使用epel源的爬坑
- 北京Uber优步司机奖励政策(12月31日)
- 使用设计模式出任CEO迎娶白富美(2)--老板就喜欢聊设计模式?
- 慕课笔记:jQuery(一)——样式篇