素數的變形

2021-07-16 05:54:56 字數 910 閱讀 9768

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 上映,作為科...