回答編集履歴
1
数値のミスを修正
test
CHANGED
|
@@ -1,6 +1,10 @@
|
|
|
1
|
-
いろいろやってみましたがエラトステネスの篩を分割で処理させる
|
|
1
|
+
いろいろやってみましたがエラトステネスの篩を分割で処理させる
|
|
2
|
+
|
|
2
|
-
|
|
3
|
+
というコードはうまく実装できませんでした…。
|
|
4
|
+
|
|
3
|
-
とりあえず、なんとか計算方法を早くしようとした結果邪道かもしれませんが
|
|
5
|
+
とりあえず、なんとか計算方法を早くしようとした結果邪道かもしれませんが
|
|
6
|
+
|
|
7
|
+
次の方法で決着しました（させました…）。
|
|
4
8
|
|
|
5
9
|
|
|
6
10
|
|
|
@@ -134,8 +138,6 @@
|
|
|
134
138
|
|
|
135
139
|
エラトステネスの篩より高速です。
|
|
136
140
|
|
|
137
|
-
（数値が100,000以下の場合はエラトステネスの篩の方が高速でしたが…）
|
|
138
|
-
|
|
139
141
|
|
|
140
142
|
|
|
141
143
|
10,000,001以上については試し割り算を行って素数を探していきます。
|
|
@@ -182,7 +184,7 @@
|
|
|
182
184
|
|
|
183
185
|
様々な数値を試してみましたが、素数表を用意した今回の計算方法では、
|
|
184
186
|
|
|
185
|
-
10,000,000以下の数値に関してはどのような数値が来ても0.01秒～0.07秒処理が行えるようで、
|
|
187
|
+
10,000,000以下の数値に関してはどのような数値が来ても0.001秒～0.007秒処理が行えるようで、
|
|
186
188
|
|
|
187
189
|
素数表に含まれている数値以下であるならおよそ数値の大小関係なくこの速度が出るということでした。
|
|
188
190
|
|