素数を求めるにはエラトステネスの篩を使います。 理屈的にはWikipediaのエラトステネスの篩でも良いですが、 http://www.geisya.or.jp/~mwm48961/math/m3prime2.htm の方が理解しやすかったです。 今回はコードへ説明を書きました。 分かりやすい版 通常とおり、エラトステネスの篩を使って特定の数値までに存在する 素数の数を求めます。 // 遅くなるのでコメントアウト を外せば素数の出力も行います。 package aoj; import java.text.NumberFormat; public class PrimeNumber { public static void main(String args[]) { long startTime = start(); // 0 - 100000までの素数を出力する int num = 100
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く