Javaで1から100までの素数を列挙するプログラム
素数とは
素数とは、1より大きい自然数で、1とその数自身以外に正の約数を持たない数のことです。例として、2、3、5、7、11、13、17などがあります。
重要: 0と1は素数ではなく、2は唯一の偶数の素数です。
1から100までの素数を出力するJavaプログラム
以下は、1から100までの全ての素数を列挙する明確でコメント付きのJavaプログラムです:
public class PrimeNumbersDemo {
public static void main(String[] args) {
int maxCheck = 100;
StringBuilder primes = new StringBuilder();
for (int i = 2; i <= maxCheck; i++) {
if (isPrime(i)) {
primes.append(i).append(' ');
}
}
System.out.println("1から" + maxCheck + "までの素数:");
System.out.println(primes.toString());
}
private static boolean isPrime(int number) {
if (number < 2) {
return false;
}
for (int i = 2; i <= number / 2; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
実行結果
1から100までの素数: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
maxCheckの値を変更することで、任意の上限までの素数を生成できます。
Java
- Java Hello World:最初のプログラム
- Java演算子をマスター:種類、構文、実践例
- Javaコメント:種類、使い方、ベストプラクティス
- Java拡張forループをマスター:構文、例、ベストプラクティス
- Javaで素数判定を行うプログラム
- Javaでフィボナッチ数列を生成:for文、while文、再帰の実装例
- Javaでアームストロング数を判定・列挙するプログラム
- Javaで回文数を判定する:while文とfor文を使ったアルゴリズム
- Javaでバブルソートをマスター:わかりやすい例とステップバイステップ解説
- Javaで挿入ソート:わかりやすい例とステップバイステップガイド
- Javaで選択ソート:ステップバイステップ例と完全コード