python输出超级素数_超级素数(sprime)

超级素数(sprime)

题目描述

超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如：

373->37->3

这是一个长为3的超级素数。

输入

输入一个整数n (10≤n≤108)。

输出

从小到大输出所有小于等于n的超级素数，每个超级素数之间留一个空格。末尾也有一个空格

样例输入

10

样例输出

2 3 5 7

分析：素数生成，第一位是2，3，5，7，以后的可以加1，3，7，9；

代码：

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define rep(i,m,n) for(i=m;i<=n;i++)

#define rsp(it,s) for(set::iterator it=s.begin();it!=s.end();it++)

#define vi vector

#define pii pair

#define mod 1000000007

#define inf 0x3f3f3f3f

#define pb push_back

#define mp make_pair

#define fi first

#define se second

#define ll long long

#define pi acos(-1.0)

const int maxn=1e6+;

const int dis[][]={{,},{-,},{,-},{,}};

using namespace std;

using namespace __gnu_cxx;

ll gcd(ll p,ll q){return q==?p:gcd(q,p%q);}

ll qpow(ll p,ll q){ll f=;while(q){if(q&)f=f*p;p=p*p;q>>=;}return f;}

int n,m,all;

int a[maxn];

bool sushu(int p)

{

if(p<=)return false;

else if(p==)return true;

else if(p%==)return false;

for(int i=;i

return true;

}

void dfs(int p)

{

if(p>n)return;

if(sushu(p))a[all++]=p;

else return;

dfs(p*+);

dfs(p*+);

dfs(p*+);

dfs(p*+);

}

int main()

{

int i,j,k,t;

scanf("%d",&n);

dfs();

dfs();

dfs();

dfs();

sort(a,a+all);

for(i=;i

printf("\n");

//system ("pause");

return ;

}

超级素数&lpar;sprime&rpar; (BFS)

问题 G: 超级素数(sprime) 时间限制: 1 Sec  内存限制: 64 MB提交: 47  解决: 11[提交][状态][讨论版] 题目描述 超级素数是指一个素数,每去掉后面一个数字,总能保 ...

【USACO】sprime

有了前面的基础,做这道题真是so easy啊. 因为要分解后每个数都是素数,所以采用先生成短的素数,长的素数在短素数的基础上生成. 比如长度为1的素数只有 2 3 5 7, 那么符合要求的长度为2的素 ...

Index of super-prime - SGU 116(素数&plus;背包)

题目大意:素数表2,3,5,7,11.....如果一个素数所在的位置还是素数,那么这个素数就是超级素数,比如3在第2位置,那么3就是超级素数.....现在给你一个数,求出来这个数由最少的超级素数的和组 ...

素数 &plus; 背包 - SGU 116&period; Index of super-prime

Index of super-prime Problem's Link Mean: 如果一个素数所在的位置还是素数,那么这个素数就是超级素数,比如3在第2位置,那么3就是超级素数. 现在给你一个数,求 ...

P2667 超级质数

https://www.luogu.org/problem/show?pid=2667 题目背景 背景就是描述,描述就是背景...... 题目描述 一个质数如果从个位开始,依次去掉一位数字,两位数字, ...

洛谷P2667 超级质数 &lbrack;2017年6月计划 数论05&rsqb;

P2667 超级质数 题目背景 背景就是描述,描述就是背景...... 题目描述 一个质数如果从个位开始,依次去掉一位数字,两位数字,三位数字......直到只剩一位数字中间所有剩下的数都是质数,则称 ...

SGU 106&period;Index of super-prime

时间限制:0.25s 空间限制:4M 题目大意:                 在从下标1开始素数表里,下标为素数的素数,称为超级素数(Super-prime),给出一个n(n<=10000) ...

USACO Section 1&period;5 Superprime Rib 解题报告

题目 题目描述 超级素数的定义如下:如果有个素数我们从右往左依次去掉一位数,每次去掉一位数剩下的数仍然是素数,那么我们称这个数是超级素数.例如7331,这是一个素数,从右往左依次去掉一位数733, 7 ...

USACO Section1&period;5 Superprime Rib 解题报告

sprime解题报告 —— icedream61 博客园(转载请注明出处)--------------------------------------------------------------- ...

随机推荐

数据库中使用 Synonym和openquery

如果,你想在一台数据库服务器上,查询另一个台数据服务器的数据该如何做呢?如果,你想在同一台数据服务器上,在不同的数据库之间查询数据,又该怎么办呢?那就让我为你介绍Synonym和openquery吧. ...

依赖注入及AOP简述(三)——依赖注入的原理

3.     “依赖注入”登场 于是诸多优秀的IT工程师开始想出了更加轻量便利.更加具有可测试性和可维护性的设计模式——IoC模式.IoC,即Inversion of Control的缩写,中文里被称 ...

label 不同颜色

label  不同颜色 UILabel* noteLabel = [[UILabel alloc] init]; noteLabel.frame = CGRectMake(60, 100, 200, ...

Failed to create the Java Virtual Machine&lpar;zt&rpar;

http://lixueli26.iteye.com/blog/711152 在以下版本也发生类似情况,采用同样方法得以解决. 版本:eclipse-jee-indigo-win32 自己电脑上装的j ...

&lbrack;Java&rsqb; zjdbcping：JDBC数据库连接测试工具

作者: zyl910 一.缘由 当数据库服务器很多时,或者要与第三方公司做数据库表交换时,此时觉得若有一个简单快捷的数据库连接测试工具就好了. 因为若是采取直接把程序部署到tomcat等容器再测试的办 ...

InfluxDB概念和基本操作

InfluxDB基本概念 数据格式 在 InfluxDB 中,我们可以粗略的将要存入的一条数据看作一个虚拟的 key 和其对应的 value(field value).格式如下: cpu_usage, ...

&lbrack;Windows Azure&rsqb; How to Monitor Cloud Services

How to Monitor Cloud Services To use this feature and other new Windows Azure capabilities, sign up ...

批量修改Java类文件中引入的package包路径

http://libeey.blogbus.com/logs/101848958.html当复制其他工程中的包到新工程的目录中时,由于包路径不同,出现红叉,下面的类要一个一个修改包路径,类文件太多的话 ...

MQTT的学习研究(三)moquette-mqtt 的使用之mqtt服务发布主题信息

接着上一篇的moquette-mqtt 的使用之broker启动之后,我们需要启动moquette-mqtt 的服务端发布消息. 在moquette-mqtt 的mqtt-client中三种方式实现发 ...

mysql如何处理外码约束

http://hi.baidu.com/wangzhiqing999/item/e74b2be28be445a3c00d7528 MySQL 外键约束 -- 创建测试主表. ID 是主键.CREATE ...