绝对素数(信息学奥赛一本通-T1153)
【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。
【输入】
(无)
【输出】
所有二位绝对素数(由小到大,一个数一行)。
【输入样例】
(无)
【输出样例】
(无)
【源程序】
#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);int main()
{int i;for(i=10; i<=99; i++) //从10枚举到99if( judge(i) && judge((i%10)*10+(i/10)) )//分别判断i以及i变换后是否是素数cout<<i<<endl;return 0;
}bool judge(int x)
{int i=2;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false;
}
绝对素数(信息学奥赛一本通-T1153)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- DevOps Troubleshooting(1)-运维思想
- Struts2标签库常用标签(转)
- 那些年,使用Github的正确姿势
- Linux内核 TCP/IP、Socket参数调优
- HashSet源码解析(最好先看HashMap的源码解析)
- java中的10的算法,Java中10个常用的排序算法
- RBF(径向基函数)神经网络
- 微信小程序(1)-简单答题小程序
- 怎样开启无线热点服务器,在Ubuntu系统的电脑上开启无线热点全攻略
- 手机ssh发送文件到服务器,使用ssh传输文件
- 获取所有打印机,设置默认打印机,获取默认打印机
- 男生们,请珍惜爱你的女人!
- 苹果开放降级_iPhone 突然开放降级...
- VMware Workstation虚拟机设置静态ip
- 完全零基础,如何系统地学习视频剪辑
- Shor’s Algorithm 学习笔记
- IC设计行业都有哪些不错的公司(外企篇)
- Nico的刷题日记(一)
- 数据探索性分析(EDA)——异常值处理
- SRM 504.5 DIV2
热门文章
- STM32之I2C原理
- STM32之中断嵌套控制器
- 下一代Windows界面曝光!
- 新公司要上监控,我决定用Prometheus
- 领域驱动设计(DDD)前夜:面向对象思想
- 【JEECG技术文档】JEECG部门管理员操作手册
- linwei_211 SVN错误:Attempted to lock an already-locked dir
- Linux IPC实践(12) --System V信号量(2)
- 29 | 如何判断一个数据库是不是出问题了?
- 了解JavaScript中的Memoization以提高性能,再看React的应用