题目名称 | 563. 特殊的质数肋骨 |
---|---|
输入输出 | sprime.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 5 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:240, 提交:401, 通过率:59.85% | ||||
|
100 | 0.000 s | 0.00 MiB | Pascal |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
20190522数学 |
关于 特殊的质数肋骨 的近10条评论(全部评论) | ||||
---|---|---|---|---|
对于我自己测试的时候啥问题没有,但是交上去就输出不了这件事
2024-07-07 11:02
11楼
| ||||
打表大法好
| ||||
用筛法做最后一个点会超内存
![]() | ||||
怎么判断不是质数啊?o(╥﹏╥)o
2021-07-07 17:03
8楼
| ||||
| ||||
pascal的速度的确很难打压
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