1153：绝对素数

最新推荐文章于 2024-02-05 22:19:31 发布
最新推荐文章于 2024-02-05 22:19:31 发布
阅读量1.2k 收藏 1
点赞数 1
分类专栏： c++ 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Deco00ffcc/article/details/120795544
版权
这是一个与信息学奥赛相关的博客，介绍了绝对素数的概念，并提供了C++的算法实现。博客作者提到，网站是非盈利性质的，旨在为参赛者提供配套资源，后期可能会收取维护费用。同时，博客表达了对支持者的感谢。
摘要由CSDN通过智能技术生成

最近开始非自学地学函数了......

1153：绝对素数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 30782     通过数: 18170

【题目描述】

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

【输入】

（无）

【输出】

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

【输入样例】

（无）

【输出样例】

（无）

提交   统计信息  提交记录

本题库与《信息学奥赛一本通（C++版）》（科学技术

最低0.47元/天 解锁文章
MOKa君的詟学客栈
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
信息学奥赛一本通 1153：绝对素数
君义NOIP的博客
01-28 3258
【题目链接】 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
1235：输出前k大的数
C_Dreamy的博客
03-28 1648
【题目描述】 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 【输入】 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k，k < n。 【输出】 从大到小输出前k大的数，每个数...
信息学奥赛一本通 1177：奇数单增序列 数据排序
长春高老师编程
12-02 843
给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。时间限制: 1000 ms 内存限制: 65536 KB。增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。解析：输入数字的时候过滤一下，只保存奇数，然后排序，输出；输出的时候要注意因为用逗号间隔，最后一个数字后边没有逗号；第2行为 N 个正整数，其间用空格间隔。1177：奇数单增序列。
1-6 01:与指定数字相同的数的个数
weixin_30800987的博客
04-19 1487
描述 输出一个整数序列中与指定数字相同的数的个数。 输入输入包含三行：第一行为N，表示整数序列的长度(N <= 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的整数m。输出输出为N个数中与m相同的数的个数。样例输入 3 2 3 2 2 样例输出 2 1 #include<stdio.h> 2 int main() 3 ...
信息学奥赛一本通：1153：绝对素数
ffsdfg的博客
11-04 805
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。时间限制: 1000 ms 通过数: 27562。所有二位绝对素数（由小到大，一个数一行）。int max(int m)//是素数吗。
C/C++编程学习 - 第19周 ⑦ 奇数单增序列
热门推荐
水蛙菌
02-03 1万+
题目链接 题目描述 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输入格式 第1行为 N； 第2行为 N 个正整数，其间用空格间隔。 输出格式 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。 Sample Input 10 1 3 2 6 5 4 9 8 7 10 Sample Output 1,3,5,7,9 思路 把奇数存入数组，排序即可。 C++代码： #include<bits/stdc++.h> using namespac
1153 绝对素数.cpp
05-13
1153：绝对素数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17292 通过数: 10200 【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。 ...
C++如何判断一个数字是否为质数
12-31
质数：对于大于1的自然数，若除了1和它本身，没有别的因数，则称这个数为质数，质数也叫素数。反之，称其为合数。 #include #include using namespace std; void IsPrime(int); int main() { int Input; cout &lt...
绝对素数.mp4
03-29
绝对素数.mp4
绝对素数.exe
最新发布
06-10
绝对素数
PrimeGen:质数生成喜悦
07-04
"PrimeGen:质数生成喜悦" 是一个基于Java编程语言的项目，专注于生成素数，素数即只能被1和自身整除的正整数。这个项目为编程爱好者和数学爱好者提供了一个平台，让他们能够探索和理解素数的生成算法。在描述中提到...
小韦老师@神犇营-my0163-完全数
小韦同学的博客
07-06 272
小韦老师@神犇营-my0163-完全数 题目： 描述 求正整数 2 和 n 之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如 6 = 1 + 2 + 3 输入 输入n(1 ≤ n ≤ 5000)。 输出 一行一个数，按由小到大的顺序。 输入样例1 7 输出样例1 6 题解： 破题： 考查因子的概念和自定义函数。因子意思是：a 能被 b 整除(a % b = 0)，则说明 b...
完全数
ID88886677的博客
08-17 1391
[my0163] 完全数@HOBO浩 描述 求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 输入 输入n(1≤n≤5000)。 输出 一行一个数，按由小到大的顺序。 输入样例 7 输出样例 6 提示 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 如果一个数恰好等于它的真因子之和，则称该数为...
2021-05-15
m0_57726052的博客
05-16 342
题目：奇数的取出 蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。 输入格式 共22行： 第11行为NN； 第22行为NN个正整数，其间用空格间隔。 输出格式 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。 Sample Input 10 1 3 2 6 5 4 9 8 7 10 Sample Output 1,3,5,7,9 掌握要点：冒泡循环**...
信息学奥赛一本通C++语言——1153：绝对素数
子航OIer
03-17 3057
【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。 【输入】 （无） 【输出】 所有二位绝对素数（由小到大，一个数一行）。 【输入样例】 （无） 【输出样例】 （无） 正确结果： 11 13 17 31 37 71 73 79 97 #include<iostream> #include<cmath> u...
Python练习2024.02.05
m0_73375988的博客
02-05 237
一开始想复杂了，写了下面这么一大串，虽然可以实现，但是测试点里面最后一个测试点Time Limit Exceeded.完全数：对于一个自然数，所有比它小的所有因数之和，等于它本身，它就是个完全数。如 $6=1+2+3$。求正整数 $2$ 和 $n$ 之间的完全数（一行一个数）。后面看了下别人写的，下面这个就可以AC了。输入 $n(n \le 10000)$。# 求正整数 2 和 n 之间的完全数。一行一个数，按由小到大的顺序。洛谷（仅用于个人学习）
信息学奥赛一本通 1150：求正整数2和n之间的完全数
君义NOIP的博客
01-28 5587
【题目链接】 ybt 1150：求正整数2和n之间的完全数 【题目考点】 1.因数、因子 因数（因子）是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。 因数包括这个数本身而不包括因子。 【解题思路】 设一个函数，功能为求一个数的因子之和。方法如下： 设数字为a，遍历1到小于a的所有数字，将a能整除a的数字（a的因子）加和，返回加和。 主函数中：遍历2~n的每个整数，判断这个数与其因子加和是否相等，是则输出。 【题解代码】 解法1：使用函数 #include<bits/s
信息学奥赛C++语言： 求正整数2和n之间的完全数
zsbailong的博客
12-09 3387
【题目描述】 求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 【输入】 输入n。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 代码 ...
求正整数2和n之间的所有完全数
m0_74274799的博客
12-05 449
所谓完全数：因子之和等于它本身的自然数，如6=1+2+3，注意因子包括1但不包括自身。偷鸡式搞法，但是你就说行不行吧？而且我敢肯定它的时间绝对是最少的，hhhhh。求正整数2和n（n≤30000）之间的所有完全数，一行输出一个。一行一个数,按由小到大的顺序。这题难点就是如何减小时间开支。
c++洛谷1153绝对素数
02-24
洛谷1153题目是关于绝对素数的问题。绝对素数是指一个数的各位数字之和以及它本身都是素数的数。题目要求找出给定范围内的所有绝对素数。 解题思路如下： 1. 首先，我们需要判断一个数是否为素数。素数是只能被1和自身整除的数，所以我们可以使用一个循环从2开始判断该数是否能被2到sqrt(n)之间的数整除，如果能整除，则该数不是素数。 2. 接下来，我们需要计算一个数的各位数字之和。可以通过将该数转换为字符串，然后遍历字符串中的每个字符，将字符转换为数字并累加起来。 3. 最后，我们将判断得到的素数和各位数字之和是否都是素数，如果是，则输出该数。 以下是C++代码示例： ```cpp #include <iostream> #include <cmath> using namespace std; bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } int digitSum(int num) { int sum = 0; while (num > 0) { sum += num % 10; num /= 10; } return sum; } int main() { int n, m; cin >> n >> m; for (int i = n; i <= m; i++) { if (isPrime(i) && isPrime(digitSum(i))) { cout << i << endl; } } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MOKa君的詟学客栈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值