题目名称 | 563. 特殊的质数肋骨 |
---|---|
输入输出 | sprime.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 5 |
题目来源 | cqw 于2011-07-22加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:239, 提交:400, 通过率:59.75% | ||||
Farmer John | 100 | 0.000 s | 0.00 MiB | Pascal |
521 | 100 | 0.000 s | 0.00 MiB | C++ |
cy | 100 | 0.000 s | 0.00 MiB | C++ |
Hyoi_0Koto | 100 | 0.000 s | 0.00 MiB | C++ |
Shirry | 100 | 0.000 s | 0.00 MiB | C++ |
Regnig Etalsnart | 100 | 0.000 s | 0.00 MiB | C++ |
Youngsc | 100 | 0.000 s | 0.00 MiB | C++ |
数声风笛ovo | 100 | 0.000 s | 0.00 MiB | C++ |
1233 | 100 | 0.000 s | 0.00 MiB | C++ |
乐未殇 | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
20190522数学 |
关于 特殊的质数肋骨 的近10条评论(全部评论) | ||||
---|---|---|---|---|
对于我自己测试的时候啥问题没有,但是交上去就输出不了这件事
dustsans
2024-07-07 11:02
11楼
| ||||
打表大法好
| ||||
用筛法做最后一个点会超内存,只能打表了
| ||||
怎么判断不是质数啊?o(╥﹏╥)o
ZZZ
2021-07-07 17:03
8楼
| ||||
| ||||
pascal的速度的确很难打压
Hyoi_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; } | ||||
回复 @xbwcan :
&%%%%%%% | ||||
VIP DFS
| ||||
So easy
|
农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 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