我素故我在

2021-10-25 17:14:36 字數 1263 閱讀 2434

有這樣一種素數叫純素數(yy出來的名字),當它是乙個多位數的時候,你把它的末位去掉之後餘下的數依然是乙個素數。比如說2393,2393 本身是乙個素數,它的末位去掉之後,餘下的是239。239 是乙個素數,它的末位去掉之後,餘下的是23 。23是乙個素數,它的末位去掉之後,餘下的是2 。2依然還是乙個素數。純素數的長度叫做「維」。2393 是乙個4維素數。3797也是乙個4維素數。

第一行先給出一共有多少組資料n(n<=1000),接下來有n組資料.

每組包括乙個整數t(1<=t<=8)。

按照從小到大的順序輸出所有的t維純素數。38

1423399339

29399999

37337999

59393339

7393913323

572333

2339

2393

2399

2939

3119

3137

3733

3739

3793

3797

5939

7193

7331

7333

7393

顯然用暴力的方法做不了這麼大的數,選用深度優先的策略解決,每次新增一位,選擇從前往後新增(從後往前應該也行,不過不太方便)。顯然首位應該為2,3,5,7。

#include 

#include

#include

#include.h>

#include

#include

using namespace std;

int m;

//判斷是不是素數

bool sushu

(int m)

//逐位新增,第乙個引數為位數,第二個為當前新增過後的值

void

construct

(int n,

int result)

//新增過之後應該對原來的結果回溯加入新增了i=0,20

//下一位i=1,為21,計算過之後應該還原原來的值。

result =

(result-i)/10

;}}}

intmain()

; cin>>m;

for(

int i=

0;i<

4;i++

)construct(0

,a[i]);

t++;}

return0;

}

C語言演算法 我素故我在

第一行先給出一共有多少組資料n n 1000 接下來有n組資料.每組包括乙個整數t 1 t 8 按照從小到大的順序輸出所有的t維純素數。381 423399339 29399999 37337999 59393339 7393913323 572333 2339 2393 2399 2939 311...

我思故我在

關於笛卡爾的此句話,我一直都理解不夠。但不妨我喜歡這句話。從另外乙個角度鼓勵我去思考,去質疑我們接受的東西。我覺得這段時間自己確實是沒有好好留點時間思考事物,思考知識本身,所以都感覺自己有點茫然,茫然中總覺得迷失方向。jobs教導鼓勵我們stay hungry,stay foolish.希望我們年輕...

我思故我在

我思故我在 唯心主義觀點,法國哲學家笛卡爾的哲學命題,意思是 當我懷疑一切事物的存在時,我卻不用懷疑我本身的思想,因為此時我唯一可以確定的事就是我自己思想的存在 比較權威的解釋是 我無法否認自己的存在,因為當我否認 懷疑時,我就已經存在!所以,否認自己的存在是自相矛盾的。而否認和懷疑是一種思考活動,...