洛谷 P1217 回文质数

最新推荐文章于 2024-05-09 21:19:41 发布
最新推荐文章于 2024-05-09 21:19:41 发布
阅读量203 收藏
点赞数
分类专栏： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45002770/article/details/110092573
版权

题目描述

因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。

写一个程序来找出范围 a,b[a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。

输入格式

第 1 行: 二个整数 a 和 b .

输出格式

输出一个回文质数的列表，一行一个。

输入输出样例

输入 #1

5 500

输出 #1

5
7
11
101
131
151
181
191
313
353
373
383

题目要求两个条件
1、一个数是素数
2、并且这个数是回文数
算法：
1、一个位数为偶数的回文数必定不是质数（都能被11整除，除了11）
2、回文数的判定方法
3、质数的判定方法
​ 数字的范围：(5,10e9)，在 int 的范围内

源代码：


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  wWw,,,,
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
洛谷P1217回文质数

				
			

			

				

					qq_51869508的博客
				

				

					04-05
					
					127
					
				

			

		

		

			
				
非打表解法
听说有人打表过了，果然大佬思维就是不一样
可怜我老老实实用了递归
函数

prime

判断一个数是否是质数

digit_count

返回数字的位数

fun

输出回文质数


代码如下：
#include<iostream>
#include<cmath>
bool prime(int x);
void fun(int n, int x, int sum, int m);
int digit_count(int x);
int y, z;
int main()
{

			
		

	



                

              
                



	

		

			

				
					
洛谷：P1217回文质数，JAVA

				
			

			

				

					m0_59321697的博客
				

				

					02-14
					
					475
					
				

			

		

		

			
				
。

			
		

	



                


  
              

                


	

		

			

				
					
洛谷P1217 回文质数

				
			

			

				

					M644695965的博客
				

				

					08-03
					
					917
					
				

			

		

		

			
				
洛谷P1217 回文质数

			
		

	





	

		

			

				
					
C语言洛谷题目分享（11）回文质数

				
			

			

				

					2301_81073317的博客
				

				

					05-09
					
					653
					
				

			

		

		

			
				
哈喽大家好，今儿继续为大家分享一道蛮有价值的一道题，希望大家多多支持喔~

			
		

	



		

			
		



	

		

			

				
					
洛谷P1217 回文质数 C语言

				
			

			

				

					2301_81118801的博客
				

				

					02-21
					
					272
					
				

			

		

		

			
				
因为 151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151 是回文质数。写一个程序来找出范围 [a,b](5≤a

			
		

	





	

		

			

				
					
洛谷P1217-回文质数 Prime Palindromes

				
			

			

				

					Johnor的博客
				

				

					05-14
					
					664
					
				

			

		

		

			
				
这个题目我做出来了但是超时了，时间复杂度有点高，主要是因为我用了大量的循环， 所以我这个是比较暴力的解法，下面我分析我的暴力代码。然后是判断质数，众所周知素数是只有1和它自身以外的数都不能整除的数。首先是判断回文数的函数。

			
		

	





	

		

			

				
					
【洛谷】P1217 回文质数

				
			

			

				

					数学、算法爱好者的博客
				

				

					12-19
					
					586
					
				

			

		

		

			
				
题目地址：
https://www.luogu.com.cn/problem/P1217
题目描述：
因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。
输入格式：
第111行：二个整数aaa和bbb。
输出格式：


			
		

	





	

		

			

				
					
洛谷 P1217 回文质数 Prime Palindromes Python

				
			

			

				

					m0_67504012的博客
				

				

					03-18
					
					842
					
				

			

		

		

			
				
2.回文数的判断不能通过枚举然后传参判断，这样时间太长。如下就会碰见TLE。而是要直接生成回文数，这在main里可见。3.回文数的len必为奇数；质数的最后一个数字必为奇数。1. 先生成回文数，再判断回文数是否是质数。

			
		

	





	

		

			

				
					
洛谷 P1217回文质数

				
			

			

				

					2302_79828200的博客
				

				

					11-19
					
					65
					
				

			

		

		

			
				
由题可知此题不难，只需判断一个数是否即使素数又是回文数。

			
		

	





	

		

			

				
					
洛谷 P1217回文质数 题解

				
			

			

				

					tzyx_mzx的博客
				

				

					08-06
					
					385
					
				

			

		

		

			
				
这样的题首先当然还是要有判断质数和回文数的函数：
回文数：
int tzyx(int x){
	int y,op=0;
	y=x;//将x的值赋给y，因为后面的反转数要与原值x做对比，过程以y来做运算
	while(y!=0){
		op=op*10+y%10;//将op乘以10，取出y的最后一位，op等于y
		y=y/10;//y除以10
	}
	if(op==x){
		return 0;
	}else{
		return 1;
	}
}

回文数的思路是这样的：取出x的每一位数，翻转成一个新数，如果

			
		

	





	

		

			

				
					
【洛谷】 P1217 回文质数 Prime Palindromes

				
			

			

				

					SG_teresa's blog
				

				

					03-18
					
					374
					
				

			

		

		

			
				
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤a≤b≤100000000) ( 一亿) 间的所有回文质数。


结构化做题，定义两个函数，一个判断是否回文，一个判断是否为质数，最后在main函数中直接调用即可。
#include<bits/stdc++.h>
using namespace std;
bool huiwen(int num)                 //判断回文 
{
	int 

			
		

	





	

		

			

				
					
洛谷P1015回文数C++解

				
			

			

				

					03-20
				

			

		

		

			
				
洛谷题目P1015回文数题解，

			
		

	





	

		

			

				
					
P1217 USACO1.5 回文质数 Prime Palindromes

				
			

			

				

					06-10
				

			

		

		

			
				
P1217 [USACO1.5] 回文质数 Prime Palindromes

			
		

	





	

		

			

				
					
回文素数是什么以及学习了解回文素数的意义是什么

				
			

			

				

					05-17
				

			

		

		

			
				
### 回文素数及其学习意义详解  #### 一、回文素数的概念与特点  回文素数是一种特殊的整数类型，它同时具备回文数和素数两种性质。具体来说：  - **回文数**：指的是一个整数无论从左往右还是从右往左读取时，其...

			
		

	





	

		

			

				
					
python实现反向数，回文数，回文素数，反素数，梅森素数，双素数。

				
			

			

				

					05-17
				

			

		

		

			
				
本文将详细介绍如何用Python实现反向数、回文数、回文素数、反素数、梅森素数以及双素数的判断。  首先，让我们定义这些概念：  1. **反向数**：一个数的反向数是将其每一位数字颠倒后得到的新数。例如，123的反向数...

			
		

	





	

		

			

				
					
判断回文素数C语言程序

				
			

			

				

					05-17
				

			

		

		

			
				
附件是判断回文素数C语言程序，文件绿色安全，请大家放心下载，仅供交流学习使用，无任何商业目的！  这个程序首先定义了两个函数：isPrime 用于判断一个数是否为素数，isPalindrome 用于判断一个数是否为回文。然后...

			
		

	





	

		

			

				
					
mpu6050陀螺仪使用方法开发教程文档.docx

					
最新发布

				
			

			

				

					07-30
				

			

		

		

			
				
mpu6050陀螺仪使用方法

			
		

	





	

		

			

				
					
【SCI顶级】龙格库塔算法RUN-CNN-LSTM-Multihead-Attention温度预测【含源码 5747期】.zip

				
			

			

				

					07-30
				

			

		

		

			
				
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白；
1、代码压缩包内容
主函数：Main .m；
数据；
调用函数：其他m文件；无需运行 
运行结果效果图；

2、代码运行版本
Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主；

3、运行操作步骤
步骤一：将所有文件放到Matlab的当前文件夹中； 
步骤二：双击打开除Main.m的其他m文件； 
步骤三：点击运行，等程序运行完得到结果；

4、仿真咨询
如需其他服务，可私信博主或扫描博主博客文章底部QQ名片；
4.1 CSDN博客或资源的完整代码提供
4.2 期刊或参考文献复现
4.3 Matlab程序定制
4.4 科研合作
智能优化算法-CNN-LSTM-Mutilhead-Attention回归预测系列程序定制或科研合作方向：
4.4.1 遗传算法GA/蚁群算法ACO-CNN-LSTM-Mutilhead-Attention回归预测
4.4.2 粒子群算法PSO/蛙跳算法SFLA-CNN-LSTM-Mutilhead-Attention回归预测
4.4.3 灰狼算法GWO/狼群算法WPA-CNN-LSTM-Mutilhead-Attention回归预测
4.4.4 鲸鱼算法WOA/麻雀算法SSA-CNN-LSTM-Mutilhead-Attention回归预测
4.4.5 萤火虫算法FA/差分算法DE-CNN-LSTM-Mutilhead-Attention回归预测

			
		

	





	

		

			

				
					
大模型的数学之魂：统计学习理论精要

				
			

			

				

					07-30
				

			

		

		

			
				
大型机器学习模型，通常简称为“大模型”，是指具有数十亿甚至数千亿参数的深度神经网络模型。这些模型因为其庞大的参数量和复杂的计算结构，能够处理非常复杂的任务和数据，展现出强大的表达能力和预测性能。大模型在自然语言处理、计算机视觉、语音识别和推荐系统等多个领域都有广泛的应用。

大模型的设计目的是通过训练海量数据来学习复杂的模式和特征，从而具备强大的泛化能力，能够对未见过的数据做出准确的预测。与参数较少、层数较浅的小模型相比，大模型虽然需要更多的计算资源和时间来训练和推理，但它们展现出了一种被称为“涌现能力”的特性，即从原始训练数据中自动学习并发现新的、更高层次的特征和模式。

大模型的发展历程可以分为几个阶段，从早期的卷积神经网络模型发展到以Transformer为代表的全新神经网络模型，再到当前以GPT为代表的预训练大模型阶段。Transformer架构因其自注意力机制而成为大模型的核心技术，它使得模型能够更好地理解和处理文本数据中的长距离依赖关系。

大模型的分类主要包括语言大模型（NLP）、视觉大模型（CV）和多模态大模型。语言大模型专注于处理文本数据和理解自然语言，而视觉大模型用

			
		

	





	

		

			

				
					
洛谷p1015回文数c语言

				
			

			

				

					09-19
				

			

		

		

			
				
洛谷p1015是一个关于回文数的问题，需要用C语言编写。  回文数是指正序和逆序都相同的数字，例如121、131、1221等。  要解决这个问题，首先我们需要将输入的数字进行逆序排列，然后与原数字进行比较，如果相等，则...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值