執行緒加素數組合題,內含素數得到方法

2021-10-25 18:25:20 字數 820 閱讀 3298

你是不是也在苦惱著怎麼得到素數?如果是那你就找對文章了,作者在做這道題時也是腦瓜子沒了仁,一片空白,我也沒想到看似簡單的題居然還有如此機關,其實想通之後就沒那麼難了,下面就是我的大腦經過了八十個俯臥撐而得出的答案

/**

* 怎麼列印素數 例子: 編寫乙個有兩個執行緒的程式,第乙個執行緒用來計算2~100000之間的素數的個數,

* 第二個執行緒用來計算100000~200000之間的素數的個數,最後輸出結果。

* 思路:確定乙個數為素數,他只能將本身和1整除,即宣告乙個變數,寫兩個循壞巢狀,

* 外面的循壞寫數的範圍,裡面的循壞寫除數,每當數能將它的除數整除,變數加1,如果最後變數的值為2即確定此數為素數

*/public

class

two}

class

thread01

implements

callable

}if(flag && i >1)

} system.out.

println

("2~100000之間的素數的個數:"

+ one)

;return one;

// callable 必須帶返回值}}

class

thred02

implements

runnable}if

(flag && i >=

100000)}

system.out.

println

("100000~200000之間的素數的個數:"

+ one);}

}

YCOJ組合 判斷素數

description 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n 4,k 3,4 個整數分別為 3,7,12,19 時,可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 ...

dfs組合 判斷素數

遞迴入門 組合 判斷素數 時間限制 1 sec 記憶體限制 128 mb 提交 205 解決 77 提交 狀態 討論版 命題人 外部匯入 題目描述 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n 4,k 3,4 個整...

DFS 組合 判斷素數

題目描述 已知 n 個整數b1,b2,bn,以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n 4,k 3,4 個整數分別為 3,7,12,19 時,可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 19...