素数を求める問題ってよく考えたら「そいつを割れる数」がある時点でアウトなんじゃん。
なんか求める方法が間違ってる気がする。
４以上の偶数は全部アウト。
つまり倍数をつぶしていったほうが早いような気もするけど、巨大な数をやろうとするとメモリが膨大に必要か。
Permalink |記事への反応(0) | 09:04
ツイートシェア
2