回答編集履歴
1
追記と修正
test
CHANGED
@@ -24,9 +24,7 @@
|
|
24
24
|
|
25
25
|
|
26
26
|
|
27
|
-
スレッドを以下のように改良します。求めるのは素数の個数だと
|
27
|
+
スレッドを以下のように改良します。求めるのは素数の個数だとします。下限から上限までの連続した数の素数判定を行います。
|
28
|
-
|
29
|
-
下限から上限までの連続した数の素数判定を行います。
|
30
28
|
|
31
29
|
|
32
30
|
|
@@ -93,3 +91,13 @@
|
|
93
91
|
|
94
92
|
|
95
93
|
スレッドをデータチャンクごとに生成して実行し、結果を集計します。
|
94
|
+
|
95
|
+
|
96
|
+
|
97
|
+
【追記】
|
98
|
+
|
99
|
+
- データは均等分割してください。分割は、連続した区間ではなく、スレッドの数(4)ごとに間隔をあけることでもできます。(どちらが効率的かは試してください)
|
100
|
+
|
101
|
+
- スレッド数は利用可能なCPUコアの数にします。
|
102
|
+
|
103
|
+
- 実行速度は、素数判定を平方根までの整数で割る方法に変更すると劇的に改善します。(問題が適切でないと思います)
|