第四章函数--函数初体验项目2-1用函数解决素数回文数问题(改进)

笔记:现在写出一个函数h(n),判断n是否为回文数,如果是回文数,则返回值为True,否则返回值为False。利用上面的判断素数函数,找出所有既是回文数又是素数的3位十进制数。 题目:一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121、1221、15651都是回文数。现在写出一个函数h(n),判断n是否为回文数,如果是回文数,则返回值为True,否则返回值为False。利用上面的判断素数函数,找出所有既是回文数又是素数的3位十进制数。本文介绍了一个用于判断回文数和素数的Python程序,并利用这两个函数找出所有既是回文数又是素数的三位十进制数。回文数是指从左向右读和从右向左读数字相同的数,而素数是只能被1和自身整除的大于1的自然数。 阅读详情

上机内容:用函数解决素数回文数问题(改进)
                    改进函数:void Out_Prime(int); 输出n以内的所有素数
                                        void Out_Palindrome(int);  输出n以内的所有回文数
                                        void Out_pp(int);         输出n以内的所有回文素数
                                        void Out_niPrime(int);  输出n以内的所有可逆素数
                   通过这样的函数改进,将本例所有有关素数回文数的问题都有用函数实现,减少了main()函数中重复代码的出现,增加了程序可读性和可维护性

我的程序:
//改进
#include<iostream>
#include<cmath>
using namespace std;
void Out_Prime(int);      //函数声明部分,输出n以内的所有素数
void Out_Palindrome(int);  //输出n以内的所有回文数
void Out_pp(int);         //输出n以内的所有回文素数
void Out_niPrime(int);  //函数定义:输出n以内的所有可逆素数

int main()     //主函数部分
{
    
	//输出1000以内的所有素数
	cout<<"1000以内的所有可逆素数:"<<endl;
	Out_Prime(1000);
	system("pause");   //为了让程序阶段性输出(即一步一步输出素数,回文等),利用系统函数让程序暂停输出,按任意键后继续
    
	//输出1000以内的所有回文数
	cout<<"1000以内的所有回文数:"<<endl;
    Out_Palindrome(1000);
    system("pause");
    
	//输出1000以内的所有回文素数
    cout<<"1000以内的所有回文素数:"<<endl;
    Out_pp(1000);
	system("pause");
    
	//输出1000以内的所有可逆素数
	cout<<"1000以内的所有可逆素数:"<<endl;
	Out_niPrime(1000);
	return 0;
}

//函数定义部分
void Out_Prime(int n)   //函数定义1:输出n以内的所有素数
{
	bool prime;
	int i,count=0;
	//cout<<n<<"以内的所有素数:"<<endl;
	for(i=1;i<=n;++i)
	{   
		
		if(i==1)           //先处理特殊的“1”和“2”
			prime=false;  //1既不是素数也不是合数,在此作为不是素数处理
		else if(i==2)
			prime=true;   //2是素数,prime=true,之所以要特殊处理,是因为当n=2时不符合第二重循环中除数i从2开始的条件
		else
		{
			for(int k=2;k<=sqrt(i);++k)
			{   
				prime=true;
				if(i%k==0)
				{
					prime=false;break;
				}
			}	   
		}
		if(prime)
		{
			++count;
			cout<<i<<"\t";
			if(count%10==0)
				cout<<endl;
			
		}
	}
	cout<<endl;
}

void Out_Palindrome(int n)   //函数定义2:输出n以内的所有回文数
{   
	int count=0;
	//cout<<n<<"以内的所有回文数:"<<endl;
    for(int i=1;i<=n;++i)
    {  
		bool isPalindrome=false;
		int m=0,t;
		t=i;                //先将这个数i赋给另一个变量,处理t即是处理这个数
		while(t>0)
		{
			m=m*10+t%10;    //通过对t取余得到个位数,乘10累加实现重新组合成一个数
			t=t/10;        //对10取整配合以上取余实现从后往前得到各个位上的数
		}
		if(i==m)     
			isPalindrome=true;
		if(isPalindrome)
		{
			++count;
			cout<<i<<"\t";
			if(count%10==0)
				cout<<endl;	
		}
	}
    cout<<endl;
}

void Out_pp(int n)  //函数定义3:输出n以内的所有回文素数
{
    int t,m,count=0;
	bool prime;       
	cout<<"1000以内的回文素数有:"<<endl;
    for(int i=1;i<=n;++i)     
	{  
		if(i==1)           //先处理特殊的“1”和“2”
			prime=false;  //1既不是素数也不是合数,在此作为不是素数处理
		else if(i==2)
			prime=true;   //2是素数,prime=true,之所以要特殊处理,是因为当n=2时不符合第二重循环中除数i从2开始的条件
		else
		{   
			prime=true;
			for(int j=2;j<=sqrt(i);++j)
			{
				if(i%j==0)
				{
					prime=false;
					break;
				}
			}
		}
		if(prime)   //先判断是否素数
		{
			t=i;
			m=0;
			while(t>0)
			{
				m=m*10+t%10;
				t=t/10;
			}
			if(i==m)   //是素数在判断是否回文
			{   
				++count;
				cout<<i<<"\t";
				if(count%10==0)
					cout<<endl;
			}
		}		
	}
	cout<<endl;
}

void Out_niPrime(int n)  //函数定义4:输出n以内的所有可逆素数
{
	int i,j,count=1;  //count计算可逆素数的个数,初值为1,因为后文先输入了“2”这个特殊的数
	bool prime;   //标志是否素数
    cout<<2<<"\t";    
	for(i=3;i<=n;++i)
	{
		prime=true;     
		for(j=2;j<=sqrt(i);++j)    //先判断是否素数
		{
			if(i%j==0)
			{
				prime=false;
				break;
			}
		}
		if(prime)         
		{
			int t=i;
			int m=0;
			while(t>0)
			{
				m=m*10+t%10;
				t=t/10;
			}
			bool prime_ni=true;    //标志是否可逆
			for(int k=2;k<=sqrt(m);++k)   //后判断是否可逆
			{
				if(m%k==0)
				{
					prime_ni=false;
					break;
				}
			}
			if(prime_ni)     
			{   
				++count;
				cout<<i<<"\t";
				if(count%10==0)
				{
					cout<<endl;
				}
			}			
		}
	}
	cout<<endl;
} 

运行结果:


python回文素数前n个_Python-打印指定范围内的全部回文素数(高教社,《Python编程基础及应用》习题8-7) (10分) 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文... 前言PTA程序设计类教学平台—Python作业题目:回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数。请实现下述两个函数,帮助测试程序完成如下功能:从键盘输入正整数N, 打印从1 ~ N(包含N)的全部回文素数,一行一个。函数接口定义:def isPrime(num):def reverseNumber(num):isPrime()用于判断整数num是否是素数,是返回True, ... 阅读详情

相关推荐

信息学奥赛C++语言: 素数回文数的个数

【题目描述】 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 【输入】 一个大于11小于1000的整数n。 【输出】 11到n之间的素数回文数个数。 【输入样例】 23 【输出样例】 1 代码 ...

zsbailong的博客 3246

第四章函数--函数初体验项目2用函数解决素数回文数问题

上机内容:编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,isPalindrome()用于判断参数是否是回文数。                     调用函数回答以下问题(可以分别编制几个程序完成,也可以在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。)                  (1)输出10000以内的所有素数。  

shadowwalker1的专栏 1319

6.1-12.素数回文数的个数【1.13编程基础之综合应用05】

12.素数回文数的个数【1.13编程基础之综合应用05】 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 输入: 一个大于11小于1000的整数n。 输出: 11到n之间的素数回文数个数。 样例输入: 23 样例输出: 1 提示: 回文数指左右对称的数,如:292,333。 #include<iostream> #include<cmath> using namespace std; bool prime(int x); int palindrome(int n);

aa1506的博客 1448

算法程序设计 素数回文数

#include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int IsPalindrome(int iNumber) { int temp=0; int number = iNumber; while(number){ temp=temp*10

St_Steven的博客 754

空间节省算法在Rowhammer防御中的应用与优化

空间节省算法(Space-Saving)是一种高效的流式数据处理算法,主要用于在有限内存条件下实时识别数据流中的高频项。其核心原理是通过维护固定大小的计数器表,动态跟踪最活跃的元素,适用于处理无限数据流场景。该算法在内存安全领域具有重要价值,特别是在Rowhammer攻击防御中,能够有效检测异常高频访问的DRAM行地址。通过结合计数器衰减策略(如DSAC)和混合架构设计,空间节省算法可以在保证低硬件开销的同时,提供高精度的攻击检测能力。这些技术已成功应用于现代DDR5内存控制器,展现出优异的工程实践价值。

weixin_31139479的博客 606

开源AI数字人DUIX:从零构建你的智能交互助手

本文详细介绍了如何利用开源AI数字人DUIX从零构建智能交互助手。文章阐述了DUIX作为开源项目的核心优势,包括低成本启动、低网络依赖和高度可定制性,并提供了从开发环境搭建、核心模块(AI模型、语音、形象)配置到个性化业务逻辑开发与最终部署的完整实践指南,帮助开发者快速掌握构建专属AI数字人的全流程。

weixin_29051811的博客 505

素数和回文数

素数就是一个因子只有1和它本身的数,例如2为最小的素数。  在C语言中: #include int main() {  int i,j;  for(i = 2;i  {   for(j = 2;j   {    if(i % j == 0)    {     break;    }   }    if(i == j)    {     printf("%3d

daiyun_102474的博客 2565

基于深度学习方法(7种)的高光谱与多光谱图像融合(附代码+3个数据集获取)

其他不懂的可以把代码发给AI哦,让它给你解读。

热爱分享,热爱记录 1299

素数回文数的个数

求11到n之间(包括n),既是素数又是回文数的整数有多少个。一个大于11小于1000的整数n。11到n之间的素数回文数个数。

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 4332

使用FloodRisk2插件进行洪水风险评估

入汛以来,长江流域持续的强降雨使得沿岸多地成为洪水风险极高地区,抗洪、抢险、救灾继新冠病毒之后成为又一个攻坚阵地。如何科学地评估洪水风险,是快速决策的关键。 实际生活中,根据风险是否可控,一般将洪水风险大致分为两类:一类是通过数据分析可以得出其发生的可能性和后果,如强降雨引发的区域性洪水、水库/大坝溃决洪水等。这类洪水可以通过有关资料分析和设定一定条件计算得到可能的损失后果,也就是说,风险可以预判。另一类洪水风险基本是未知的,如滑坡堵塞河道形成堰塞湖引发的洪水,无法预知事件发生的地点和规模,具体的洪水风险无

QGISClass的博客 2880

YOLOv11-seg改进系列 | 引入CMTFNet(TGRS2023)+TransNeXt(CVPR2024)的C3k2_MSMHSA_CGLU模块,多尺度空洞注意力扩大感受野,增强复杂背景下

本文提出一种改进YOLOv11分割模型的C3k2_MSMHSA_CGLU模块,融合多尺度多头自注意力(MSMHSA)和卷积门控线性单元(CGLU)。MSMHSA通过多尺度空洞卷积提取不同感受野特征,生成跨尺度注意力,降低计算量同时保留全局上下文。CGLU采用卷积门控机制增强特征变换能力。实验表明,改进后模型参数量仅增加7.8%,GFLOPs增加4.2%,显著提升了多尺度目标检测性能,尤其适用于遥感图像等复杂场景。该模块有效解决了原始C3k2感受野有限、缺乏全局建模能力的问题。

qq_44224801的博客 201

老题新解|素数回文数的个数

信息学奥赛一本通第135题:素数回文数的个数 求 $11$ 到 $n$ 之间(包括 $n$),既是素数又是回文数的整数有多少个。

程序员莫小特的编程世界 1578

AI人工智能 Agent:在仓储物流中的应用

AI人工智能 Agent:在仓储物流中的应用 1. 背景介绍 1.1 问题的由来 仓储物流行业是全球经济运行的基石之一,涉及商品的存储、运输、分拣和配送等多个环节。随着电子商务的普及和消费者对物流速度和精确性的要求不断提高,仓储物流

AGI×大数据,开启智能时代的认知跃迁;解码AGI,赋能数据驱动的智能革命。 864

Python-打印指定范围内的全部回文素数(高教社,《Python编程基础及应用》习题8-7) (10分) 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数。

前言 PTA程序设计类教学平台—Python作业二(循环结构程序设计) 小白进阶之路的学习与记录之------凯撒密码 题目: 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数。请实现下述两个函数,帮助测试程序完成如下功能:从键盘输入正整数N, 打印从1 ~ N(包含N)的全部回文素数,一行一个。 函数接口定义: def isPrime(num): def reverseNumber(num): isPrime()用于判断整数num是否是素数,是返回True, 否则返回False. r

李江辰 1万+

arcgis计算栅格平均值

打开FC栅格数据和非水体矢量数据 利用矢量数据提取对应栅格的非水体部分 2.1打开空间分析工具à提取分析à按掩膜提取 输入对应栅格数据和矢量数据 2.2提取结果如下 进行计算FC平均值 3.1打开空间分析工具à多元分析à波段集统计 输入对应栅格和输出路径 3.2统计结果如下 ...

Z_W_H_的博客 5371

YOLOv11改进 - C3k2融合 | C3k2融合细节增强卷积DEConv(Detail-Enhanced Convolution)提升细微特征提取能力

本文介绍了细节增强卷积(DEConv)技术在YOLOv11中的结合应用。DEConv由标准卷积层和多种差异卷积层并行组成,通过计算像素差异和卷积操作增强特征提取能力,还采用重参数化技术简化模型结构。其优势在于能更好捕捉高频信息、保持参数数量不变且降低推理计算成本。我们将DEConv集成进YOLOv11,替换部分模块。

魔改工程师的博客 864

【C++题解】素数回文数个数

本题考察如何判定素数和回文数,并用此作为判断条件,根据要求输出满足两个条件的数的个数。注意:回文数判定部分想用方法2(数组方法)的可自行上划复制哦!由此,我们知道了如何判定素数和回文数,可以编写代码啦!之间(二者都包括),既是素数又是回文数的整数有多少个。小tip:大家可以先根据思路,写一下代码哦!之间的素数回文数个数。

szxguagua0807的博客 1790

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【c++入门】素数回文数

【c++入门】素数回文数 如果一个数从左边读和右边读都是同一个数,就称为回文数,例如686就是一个回文数。编程求10到1000内所有的既是回文数同时又是素数的自然数。

star-dusts的博客 1488

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

C++ 版本 05:素数回文数的个数

05:素数回文数的个数 描述 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 输入 一个大于11小于1000的整数n。 ###输出 11到n之间的素数回文数个数。 样例输入 23 样例输出 1 提示 回文数指左右对称的数,如:292,333。 #include <iostream> #include <cmath> #include <cstring> using namespace std; //判断是否是质数 bool isPrim (int n

木落 3833

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

素数,回文数,回文素数

/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibna * 姓名: 杨绍宁 * 完成日期:2012 年11 月 21日 * 版本号: v1.0 * 输入描述:无 * 问题描述:本人只是临摹,供本人看看,学学!!!! * 程序输出:略 *

ning847273990的专栏 1128

C语言编程问题(素数,回文数,回文素数)

(定义两个int类型的变量,两个for循环,两个if判断语句,如果两个取余等于0,则结束函数体内的循环,开始下一次循环,如果a等于i,则是素数)什么是素数也就是什么是质数,例如3是素数只有1和它本身的数就是素数。(需要定义变量,两个for循环)什么是回文素数,是素数又是回文素数。() 知道什么是回文数,例如535,倒数是535,这个就是回文数。

Zinia_wx的博客 3464

用函数解决素数和回文数--char4

编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,isPalindrome()用于判断参数是否是回文数,调用函数回答以下问题(可以分别编制几个程序完成,也可以在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。) (1)输出10000以内的所有素数。 (2)输出10000以内的所有回文数。 (3)输出10000以内的所有回文素数。 (4)

twtiqfn的专栏 896

第六章 函数-1408:素数回文数的个数

1408:素数回文数的个数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8574 通过数: 5511 【题目描述】 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 【输入】 一个大于11小于1000的整数n。 【输出】 11到n之间的素数回文数个数。 【输入样例】 23 【输出样例】 1 【提示】 提示: 回文数指左右对称的数,如:29...

zqhf123的博客 1543

【入门】素数回文数

如果一个数从左边读和右边读都是同一个数,就称为回文数,例如686就是一个回文数。编程求10到1000内所有的既是回文数同时又是素数的自然数。2.判断回文数,将数字通过倒序的方希判断两数是否一致。(作者一般只发C++,除非没有除非)1.判断素数,可定义函数。

2401_89632478的博客 617

算法题(素数回文数判断)

题目描述 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 (提示:回文数指左右对称的数,如:292,333。) 输入 输出 解题思路 1、质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 2、素数的判断: 方法1:判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个...

悲伤的小霉的博客 3079
上一篇: 第四章函数--函数初体验项目2用函数解决素数回文数问题
下一篇: 第四章函数--函数初体验项目3特殊三位数
shadowwalker1
博客等级 码龄14年 7粉丝 49原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值