素數的變形

alarm

description

given a number sequence [3

,7,22
,45,116,.
..][3,7,22,45,116,...]
. please tell me the kk
-th number.

input

a number t(

t<
100)
t (t<100)
indicates the number of the input cases. then for each case there only is one integer k(
1≤k≤
10000
)k (1≤k≤10000)
.

output

for each case, ouput the kk

-th number of the sequence in one line.

sample input

2

14

sample output

3

45

題目簡潔易懂，數學知識很重要啊。找呀找呀找規律：

數列的第n項就是第n個素數的平方減去n（就拿第5個數116來說，第五個素數是11，所以116=11*11-5），不信的話可以自己試試。。

#include#include#define n 1000000+11

int sushu[n];
int a[10005];
void su() }}
int main()
return 0;
}

POJ 3293（素數篩變形 思維）

對於乙個正整數，如果它模4得1，則稱這個數為h數 如果h數是質數，則稱為質h數 如果乙個h數是由兩個質h數相乘得到的，就稱之為h semi prime數。現在給定乙個n，求1 n有少個h semi prime數。利用素數篩的思想，列舉兩個h數，讓其從小到大相乘，一開始從5 5,5 9.取的兩個數一定...

變形 圓形 圓形產品的變形可以這樣顯示

moldflow軟體對翹曲方向的預設分類為x,y和z 三個方向，大多數情況下這種分類是可以滿足需求的。但對於一些特殊情況，這種分類就差點意思，沒法精確抓結果。比如下面這個產品 圓形產品 顯然，無論如何擺座標系都沒法把三個彈片同時與某個座標軸平行，我們要看關心的彈片內縮量時，就沒法直接讀出結果。如果要...

變形金剛4 別逼我變形

2014 06 29 20 00 家居設計 標籤 電影 1526 每個胖子的朋友中，總有個天天鼓勵他品嚐美食的吃貨，因為他的存在，我可以顯得不那麼肥胖 每個正常人的朋友中，總有個辦事不靠譜的技術宅，因為他的存在，我可以顯得比較正常。這就是我的兩個好友 胖子和雞仔兒。最近恰逢 變形金剛4 上映，作為科...