2008-03-06から1日間の記事一覧

篩法のメモ

参考: d:id:odz:20080229:1204287954 Project Euler用のメモ 100万までの各数について真の約数の和を求めることを考える. C系だとこんな感じ. long[] a; a.length = 1000000; for (long i = 2; i < 1000000; i++){ for (j = 2; j * i < 1000000; j++){ a[j *…