题目名称 563. 特殊的质数肋骨
输入输出 sprime.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatarcqw 于2011-07-22加入
开放分组 全部用户
提交状态
分类标签
搜索法
分享题解
通过:236, 提交:390, 通过率:60.51%
GravatarFarmer John 100 0.000 s 0.00 MiB Pascal
Gravatar521 100 0.000 s 0.00 MiB C++
Gravatarcy 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarShirry 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarYoungsc 100 0.000 s 0.00 MiB C++
Gravatar数声风笛ovo 100 0.000 s 0.00 MiB C++
Gravatar1233 100 0.000 s 0.00 MiB C++
Gravatar乐未殇 100 0.000 s 0.00 MiB C++
本题关联比赛
20190522数学
关于 特殊的质数肋骨 的近10条评论(全部评论)
打表大法好
Gravatarムラサメ
2022-04-14 08:14 10楼
用筛法做最后一个点会超内存,只能打表了
Gravatarlihaoze
2022-02-21 23:39 9楼
怎么判断不是质数啊?o(╥﹏╥)o
GravatarZZZ
2021-07-07 17:03 8楼
Gravatarleon
2018-10-19 20:52 7楼
pascal的速度的确很难打压
GravatarHyoi_0Koto
2017-06-07 11:17 6楼
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
using namespace std;
int n,a[10]={2,3,5,7},b[5000];
int c[20000];
void asd(int k,int s)
{
for(int i=1;i<=9;i++)
{
int q=0;
for(int j=1;j*j<=k*10+i;j++)
asd(k*10+i,s+1);
}
return;
}
int main()
{
//freopen("crypt1.in","r",stdin);
//freopen("crypt1.out","w",stdout);
cin>>n;
for(int i=0;i<4;i++)
asd(a[i],1);
return 0;
}
GravatarPorterCass·D·Ace
2016-07-02 10:26 5楼
回复 @xbwcan :
&%%%%%%%
GravatarMagic_Sheep
2016-03-15 19:23 4楼
VIP DFS
GravatarMagic_Sheep
2016-03-13 10:30 3楼
So easy
Gravatar752199526
2014-07-12 11:23 2楼
这题真不难。。。
GravatarLauncher
2011-07-24 09:50 1楼

563. 特殊的质数肋骨

★   输入文件:sprime.in   输出文件:sprime.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。

农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:  7 3 3 1

全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。

7331 被叫做长度 4 的特殊质数。

写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。

【输入格式】

单独的一行包含N。

【输出格式】

按顺序输出长度为 N 的特殊质数,每行一个。

【输入样例】

4

【输出样例】

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