プログラミングのお題スレ Part17

[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

896(2): 2020/06/19(金)20:32 ID:i/tLMeO3(1/2) AAS
連続した数調べるならエラトステネスの篩したほうが速いんじゃないの

899(1): 2020/06/19(金)21:45 ID:Zkd+c+DW(1) AAS
>>896
えっともしかしてそれは
6000億ちょっとの要素数の配列を扱うと言ってますか？

906(1): 2020/06/20(土)01:11 ID:0ygWeZMr(2/3) AAS
>>896
いや
篩も試してみたけどやっぱりBPSW法が速かったよ
それと単純に割り算の繰り返しで試すより面白そうだったってのもある