特殊质数

最新推荐文章于 2022-08-11 19:26:16 发布
最新推荐文章于 2022-08-11 19:26:16 发布
阅读量4.2k 收藏 2
点赞数
分类专栏： 计蒜客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sb_Ihateyou/article/details/77914829
版权
该博客探讨了特殊质数的概念，即一个质数去掉个位后仍为质数的数。文章提供了一个程序，用于寻找特定位数（1到8位）的所有特殊质数，并给出了样例输入和输出。解决问题的思路是通过从高位到低位的枚举进行深度搜索。
摘要由CSDN通过智能技术生成

题目描述
7331是一个特殊的质数，因为我们去掉个位得到的733是一个质数；再次去掉个位得到的73又是一个质数；再去掉个位后得到的7依然是一个质数。对于形似这种的质数，我们称呼它为特殊质数。

写一个程序对给定的待求特殊质数的位数 N (1≤N≤8)求出所有对应位数的特殊质数（注意：数字1不被看作一个质数）。

输入包括一个整数，为待求特殊质数的位数 N。

输出长度为N的特殊质数列表，每行一个。

样例输入

4
样例输出

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

思路：由高位向低位枚举，简单的深搜

#include"iostream"
using namespace  std;

int n;

bool IsPrime(int x)
{
    f
最低0.47元/天 解锁文章
小明的博客
关注
专栏目录
[USACO1.5]特殊的质数肋骨
qq_34215568的博客
05-10 815
题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数
蓝桥杯：特殊的质数肋骨（逐渐去掉低位仍是质数的数，特殊质数）递归解法
AKGWSB 's blog
01-17 567
蓝桥杯：特殊的质数肋骨（逐渐去掉低位仍是质数的数，特殊质数）递归解法 问题描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。 例如有四根肋骨的数字分别是：7 3 3 1，那么全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 7...
计蒜客 特殊质数
Panda!!!!!!
06-22 769
7331是一个特殊的质数，因为我们去掉个位得到的733是一个质数；再次去掉个位得到的73又是一个质数；再去掉个位后得到的7依然是一个质数。对于形似这种的质数，我们称呼它为特殊质数。写一个程序对给定的待求特殊质数的位数 N (1≤N≤8)求出所有对应位数的特殊质数（注意：数字1不被看作一个质数）。输入包括一个整数，为待求特殊质数的位数 N。输出长度为N的特殊质数列表，每行一个。样例输入4 样例输出2
NEFU 1151 特殊的质数
weixin_30912051的博客
04-21 158
特殊的质数 Problem:1151 Time Limit:1000ms Memory Limit:65535K Description 如果一个数是质数，而且他在质数表中的编号也是质数，称为特殊的质数。比如质数表中第7个质数是17，因为7和17都是质数，所以我们称17是特殊的质数；比如第10个质数是29，因为...
特殊的质数肋骨
moonlight的博客
02-12 1416
算法提高 特殊的质数肋骨                                                                                      时间限制: 1 Sec  内存限制: 128 MB 题目描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真
C++打卡10-特殊的质数肋骨 Superprime Rib
m0_73177250的博客
08-11 323
题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。 举例来说：7\ 3\ 3\ 17331全部肋骨上的数字73317331是质数；三根肋骨733733是质数；二根肋骨7373是质数；当然,最后一根肋骨77也是质数。73317331被叫做长度44的特殊质数。 写一个程序对给定的肋骨的数目nn，求出所有的特殊质......
特殊的质数肋骨1
08-08
在给定的样例输入`4`的情况下，输出的特殊质数包括2333、2339、2393、2399、2939、3119、3137、3317、3337、3393、3733、3739、3793、3931、3937、3971、3979、5939、7331、7333、7393等，这些数字满足从右向左切割...
1亿以内的质数(共5761455个数）.txt_1亿以内素数的个数
01-15
2. **梅森素数**：一种特殊类型的质数，形式为\( 2^p - 1 \)，其中p本身也是一个质数。这种质数在密码学中有重要应用。 3. **孪生素数猜想**：指两个相差为2的质数构成的素数对。例如，(3, 5)、(5, 7)等。尽管至今未...
寻找指定的特殊素数
多一些不为什么的坚持
12-26 930
题目描述 有一种特殊素数，它本身是一个素数，从右边开始逐位去掉，剩下的数也总是素数。例如7331，是一个素数，去掉尾部的1，剩下数字733，也是一个素数；再去掉尾部的3，剩下73，还是一个素数，继续去掉尾部的3，剩下7，仍然是一个素数，我们就把7331叫做长度为4的特殊素数。如果长度为n的特殊素数有若干个，我们将它们从小到大排列，最小的我们称它的位置为1，次小的位置为2，第三小的位置为3，以此类推...
特殊的质数（nefu1151）
nkoi555666的博客
10-09 340
点击打开链接：特殊的质数  主要就是素数筛选，记录下special primes；和一个二分查找；数组的大小是经过计算后开的，以免大了浪费空间，小了会WA； #include #include #include #include #include using namespace std; bool b[1000005]; int ss[380005],num,temp,n; int
3798: 特殊的质数
蒟蒻的Bzoj记录
07-15 1112
题目链接 题目大意：求[l,r]之间可以分解为两个完全平方数之和的质数个数 题解：这种题目一般用数位dp……然而不会…… 发现检验一个数是O(n−−√)O(n)O(\sqrt n)的(two pointer+枚举即可)，每个数互不影响……打表大法吼 打表的时候先筛出质数然后枚举两个平方数+前缀和就好了，-O3跑的飞快 我的收获：打表强啊 #include <cmath>...
特殊的素数-可逆素数
Mr.壹的博客
12-23 1115
/*可逆素数是指一个素数的各位数字顺序地倒过来构成的数仍然是素数*/ #include<stdio.h> #include<math.h> main() { int ss(int); int num,num2,a,b,c,d,m,n,count=0; for(num=1000;num<10000;num++) { m=judge(num); a...
判断素数的高效方法
codeswarrior的博客
09-21 1093
http://blog.csdn.net/huang_miao_xin/article/details/51331710(转载地址) 首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等； 证明：令x≥1，将大于等于5的自然数表示如下： ······ 6x-1，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1...
特殊质数js实现
liangyiyiliang的专栏
05-31 677
首先我们看一下原题 7331是一个特殊的质数，因为我们去掉个位得到的733是一个质数；再次去掉个位得到的73又是一个质数；再去掉个位后得到的7依然是一个质数。对于形似这种的质数，我们称呼它为特殊质数。写一个程序对给定的待求特殊质数的位数 N (1≤N≤8)求出所有对应位数的特殊质数（注意：数字1不被看作一个质数）。输入包括一个整数，为待求特殊质数的位数 N。输出长度为N的特殊质数列表
特殊质数构造
ACdreamer
12-12 3525
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1226   题意：如果质数可以由如下公式构造出来，那么称质数是可造的。               给定一个区间，求在这个区间内有多少个可造的质数，其中。   分析：     代码： #include #include #include
[蓝桥杯][算法提高VIP]特殊的质数肋骨
LJR的博客
08-02 270
题目 题目链接 题解 两种方法，一种是直接打表，保存下数，之后直接输出；另一种是稍微思考一下，根据输入计算再输出。 第一种： 通过欧拉筛，选出素数，暴力枚举每个数判断是不是特殊质数。 第二种： i位的特殊质数的前缀一定是i-1位的特殊质数。 一位的特殊质数有：2 3 5 7，那么两位的特殊质数的格式为：2X 3X 5X 7X，其中X可能为0~9； 但还可以进一步缩小X的范围，偶数必然不是质数，结尾是5的数也不是，因此X的范围变为了1 3 7 9。 我们只需要在求出i-1位的特殊质数后，在这些特殊质数后加
特殊素数及快速模约简
weixin_44885334的博客
12-30 1403
梅森数 形如Mp=2p−1M_p=2^p-1Mp​=2p−1的数称为梅森数，其中ppp是素数。 如果梅森数是素数，称为梅森素数。目前仅发现51个梅森素数。前十个为： 序号 幂次ppp 梅森素数MpM_pMp​ 1 2 3 2 3 7 3 5 31 4 7 127 5 13 8191 6 17 131071 7 19 524287 8 31 2147483647 9 61 2305843009213693951 10 89 61897001964269013
C语言编程：素数生成与特殊数字筛选
"C语言南开一百上机题包含了三道编程题目，分别涉及素数生成、特定条件的四位数筛选及英文文章处理。" 在第一个题目中，我们需要编写一个名为`num`的函数，该函数接收三个参数：整数m、整数k和整型数组xx。函数的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值