关于信息学奥赛一本通（C++版）在线评测系统 1153 绝对素数

最新推荐文章于 2024-06-10 16:56:10 发布
最新推荐文章于 2024-06-10 16:56:10 发布
阅读量2.3k 收藏 4
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiesongying3102/article/details/119930380
版权
博客介绍了信息学奥赛在线评测系统中关于1153题目的绝对素数问题，强调了绝对素数的定义，并指出这类数的特点是无论数字如何排列都是素数。内容提到了针对二位绝对素数的求解，同时指出常见解答可能对初学者不友好，博主分享了两种解题方法，包括较为基础的“老实人”做法和简洁的“逃课”做法。
摘要由CSDN通过智能技术生成

信息学奥赛一本通（C++版）在线评测系统网址：信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)

                                                        1153：绝对素数
                                    时间限制: 1000 ms         内存限制: 65536 KB
                                             提交数: 29822     通过数: 17596

【题目描述】

如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。

【输入】

（无）

【输出】

所有二位绝对素数（由小到大，一个数一行）。

【输入样例】


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  「已注销」
                
              
            

            

                关注
              
            

        

        

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

      

      










                



	

		

			

				
					
信息学奥赛一本通C++语言——1153：绝对素数

				
			

			

				

					子航OIer
				

				

					03-17
					
					3106
					
				

			

		

		

			
				
【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。
【输入】
（无）
【输出】
所有二位绝对素数（由小到大，一个数一行）。
【输入样例】
（无）
【输出样例】
（无）
正确结果：
11
13
17
31
37
71
73
79
97
#include<iostream>
#include<cmath>
u...

			
		

	



                

              
                



	

		

			

				
					
C++中的绝对素数

				
			

			

				

					Linwk的博客
				

				

					07-24
					
					4456
					
				

			

		

		

			
				
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
using namespace std;

bool su(int n){
 bool in=true;
 for(int j=2;j<n;j++){
  if(n%j==0){...

			
		

	



                


  
              

                


	

		

			

				
					
信息学奥赛一本通网站答案

					
最新发布

				
			

			

				

					qq_34733498的博客
				

				

					06-10
					
					832
					
				

			

		

		

			
				
信息奥赛

			
		

	





	

		

			

				
					
c++中求绝对素数

				
			

			

				

					qq_37161280的博客
				

				

					06-01
					
					5937
					
				

			

		

		

			
				
/*生命周期：占用的内存
作用域：作用的范围*/
/*求一个绝对素数，颠倒前后都为素数，13,31*/
#include
using namespace std;
bool isprime(int n);//判断n是否为素数
int revent(int n);//求取n的颠倒数
int main()
{
    int n, ren;
    for (n = 1; n 


			
		

	



		

			
		



	

		

			

				
					
C++寻找绝对素数

				
			

			

				

					纸带的博客
				

				

					05-15
					
					2978
					
				

			

		

		

			
				
1153：绝对素数

【题目描述】


如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。


【输入】


（无）


【输出】


所有二位绝对素数（由小到大，一个数一行）。


【输入样例】


（无）

【输出样例】


（无）


错误1的补充：

return 返回值。

当程序遇到就会有返回值返回，代表一个函数的一个结束。


#include<iostream>
using namespace std;
int prim..

			
		

	





	

		

			

				
					
信息学奥赛一本通 1153：绝对素数

				
			

			

				

					君义NOIP的博客
				

				

					01-28
					
					3332
					
				

			

		

		

			
				
【题目链接】
ybt 1153：绝对素数
【题目考点】
1. 质数
2. 数字拆分
【解题思路】
设函数判断一个数是否是质数
设函数求一个两位数两位互换后的数字
遍历数字10~99，看哪个数字既是质数，两位互换后还是质数
【题解代码】
解法1：使用函数
#include<bits/stdc++.h>
using namespace std;
//判断大于等于2的整数n是否是质数 
bool isPrime(int n)
{
	for(int i = 2; i <= sqrt(n); ++i

			
		

	





	

		

			

				
					
信息学奥赛一本通 提高篇 全书例题习题测试数据.rar

				
			

			

				

					12-13
				

			

		

		

			
				
《信息学奥赛一本通 提高篇》是针对信息学竞赛深入学习的重要参考资料，涵盖了信息学奥赛NOIP（全国青少年信息学奥林匹克联赛）的重要知识点。这个压缩包包含的文件分别对应了六个关键领域的深入学习内容：图论、...

			
		

	





	

		

			

				
					
1153 绝对素数.cpp

				
			

			

				

					05-13
				

			

		

		

			
				
1153：绝对素数  时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17292 通过数: 10200 【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。  ...

			
		

	





	

		

			

				
					
信息学奥赛一本通：第4章  循环结构(C++版)

				
			

			

				

					03-04
				

			

		

		

			
				
在信息学奥赛中，循环结构是至关重要的概念，它允许程序反复执行某段代码，直到满足特定条件为止。在C++编程语言中，循环结构主要包括三种类型：`for`循环、`while`循环和`do...while`循环。本章内容将详细讲解这些...

			
		

	





	

		

			

				
					
算法-素数个数（信息学奥赛一本通-T1151）.rar

				
			

			

				

					09-16
				

			

		

		

			
				
标题中的“算法-素数个数（信息学奥赛一本通-T1151）”表明这个压缩包文件主要涉及的是算法知识，特别是与计算素数数量相关的算法，这通常出现在信息学奥林匹克竞赛中。信息学奥赛是针对学生的一项竞赛，旨在检验...

			
		

	





	

		

			

				
					
《信息学奥赛一本通》：第5章  搜索与回溯算法(C++版)

				
			

			

				

					03-08
				

			

		

		

			
				
### 信息学奥赛之搜索与回溯算法详解  #### 一、搜索与回溯算法概述  搜索与回溯算法是解决复杂问题的有效方法之一，尤其适用于那些没有明确解题规则的问题。这类算法通过尝试每一种可能性来寻找解，而回溯则是其中...

			
		

	





	

		

			

				
					
求两个整数之间的绝对素数

				
			

			

				

					01-02
				

			

		

		

			
				
用C语言编写一个求两个整数之间的绝对素数，并求他们的和

			
		

	





	

		

			

				
					
【C++】求范围内绝对素数

				
			

			

				

					m0_51598339的博客
				

				

					01-27
					
					3240
					
				

			

		

		

			
				
【题目要求】
绝对素数是指本身是素数，其逆序数也是素数的数。例如：10321与12301是绝对素数。
编写一个程序，求出所有m~n（m≥11，n≤1000000）之间的绝对素数
【输入形式】两个整数m和n。
【输出形式】m~n之间的绝对素数，每个数之间用空格隔开，每行输出10个

```cpp
#include<iostream>
using namespace std;
bool judge(int n)//判断素数
{
	for (int i = 2;i <= n - 1;i++) 


			
		

	





	

		

			

				
					
1153：绝对素数（一本通）

				
			

			

				

					maxpeople的博客
				

				

					11-29
					
					691
					
				

			

		

		

			
				
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,请写出所有二位绝对素数。（搭上个素数函数就能搞定了）

			
		

	





	

		

			

				
					
信息学奥赛一本通-编程启蒙（C++版）在线评测系统 第一章 顺序结构

				
			

			

				

					wch20120509的博客
				

				

					01-21
					
					1522
					
				

			

		

		

			
				
信息学奥赛一本通-编程启蒙（C++版）在线评测系统

第一章 顺序结构

3001【例2.1】Hello World
			3028【例7.2】与圆相关的计算
			3055练11.2 间隔输出
		3002【例2.2】你好世界
			3029练7.1 埃及金字塔
			3056练11.3 等差数列末项计算
		3003练2.1 春节快乐
			3030练7.2 保留12位小数
			3057练11.4计算(a+b)×c的值
		3004练2.2 单句春晓
			3031练7.3买图书
			3058练1

			
		

	





	

		

			

				
					
信息学奥赛一本通-编程启蒙（C++版）在线评测系统 例24 解

				
			

			

				

					wch20120509的博客
				

				

					01-21
					
					3096
					
				

			

		

		

			
				
记得关注再走哦！！！

			
		

	





	

		

			

				
					
1153：绝对素数（C C++）

				
			

			

				

					ネロ・クラウディウス
				

				

					10-17
					
					4503
					
				

			

		

		

			
				
【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。
【输入】
（无）
【输出】
所有二位绝对素数（由小到大，一个数一行）。
【输入样例】
（无）
【输出样例】
（无）
【代码】



...

			
		

	





	

		

			

				
					
绝对素数

				
			

			

				

					xuchaoxin1375的博客
				

				

					05-27
					
					8107
					
				

			

		

		

			
				
绝对素数是指本身是素数，其逆序数也是素数的数。例如：10321与12301是绝对素数。编写一个程序，求出所有m~n（m≥11，n≤1000）之间的绝对素数。程序要求实现两个自定义函数，prime(n)用于判断一个整数n是否是素数，是则返回1，否则返回0；inv(n)用于对整数n进行逆序，函数返回逆序后的整数。主函数通过调用上述两个自定义函数实现绝对素数的判断和输出。
输入
m n
输出
m~n之间的绝对素数，每个输出整数占5位，每行输出10个
样例输入
11 1000
样例输出
11   13   17  

			
		

	





	

		

			

				
					
C++求素数

				
			

			

				

					Zzz_Jay的博客
				

				

					09-11
					
					953
					
				

			

		

		

			
				
看平时刷题遇见得比较多，就想写下自己比较常用的判断素数的方法。这是一种比较笨也是比较费时间的方法。


bool isPrime(int n) {
    if(n == 1 || n == 2) return 1;
    for(int i = 2;i < n / 2;i++) {
        if(n % i == 0 ) return 0;
    }
    return 1;
}


...

			
		

	





	

		

			

				
					
信息学奥赛一本通题解目录 alex

				
			

			

				

					09-20
				

			

		

		

			
				
通过这本《信息学奥赛一本通题解》，读者可以系统地学习和掌握信息学竞赛中常见的算法、数据结构以及相关问题的解法。本书旨在提供一份全面而深入的题解和算法思路，帮助读者培养良好的编程思维和解决问题的能力。...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值