NEFU 1151 特殊的質數

problem:1151

time limit:1000ms

memory limit:65535k

如果乙個數是質數，而且他在質數表中的編號也是質數，稱為特殊的質數。比如質數表中第7個質數是17，因為7和17都是質數，所以我們稱17是特殊的質數；比如第10個質數是29，因為10不是質數，所以29不是特殊的質數。現給定非負整數n，求<=n的最大的特殊的質數。

多組輸入資料n（0<=n<=10^6）。

輸出小於等於n的最大的特殊的質數，對於給定的n如果不存在這樣的質數，輸出-1。

0

2050
60

-1

1741
59

#include #include 

using
namespace
std;
#define maxn 1000100
int i,j,n,m,a[maxn],b[maxn],k=1
;void getprime() //
素數打表獲取素數
}}int
main()
int flag=3
; 
for(i=1;i)
}cout
}/*for(i=1;i<20;i++)

DFS 特殊的質數肋骨

時間限制 1000ms 記憶體限制 256000kb 題目描述 農民約翰母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成乙個質數,舉例來說 7 3 3 1 全部肋骨上...

特殊的質數肋骨 DFS

農民約翰母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成乙個質數,舉例來說 7 3 3 1 全部肋骨上的數字 7331是質數 三根肋骨 733是質數 二根肋骨 73 ...

DFS 特殊的質數肋骨

時間限制 1000ms 記憶體限制 256000kb 題目描述 農民約翰母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成乙個質數,舉例來說 7 3 3 1 全部肋骨上...