Java で 1 から 100 までの素数を出力するプログラム

素数とは?

素数 1 かそれ自体でしか割り切れない数です。 2 つの小さい自然数の積ではない 1 より大きい自然数です。たとえば、11 は 1 かそれ自体でしか割り切れません。その他の素数 2、3、5、7、11、13、17 など

注: 0 と 1 は素数ではありません。偶数の素数は 2 だけです。

Java で 1 ～ 100 のプログラムの素数を出力する方法

以下は、1 から 100 までの素数を出力する Java プログラムです:

プログラム ロジック:

• Java の素数プログラムのメイン メソッドには、Java の 1 から 100 までの素数を 1 つずつチェックするループが含まれています。
• メイン メソッドはメソッド CheckPrime を呼び出します Java で数値が素数かどうかを判断する
• 入力数値、たとえば 17 を値 2 から 17 で除算し、剰余をチェックする必要があります。余りが 0 の場合、素数ではありません。
• その半分以上で割り切れる数はありません。したがって、numberToCheck/2 だけをループする必要があります。入力が 17 の場合、半分は 8.5 で、ループは値 2 から 8 まで反復します
• If numberToCheck 別の数で完全に割り切れる場合、false を返し、ループが壊れます。
• If numberToCheck が素数の場合、true を返します。
• Java の 1 から 100 までの素数の main メソッドで、isPrime が TRUE であることを確認します。 そして、primeNumbersFound 文字列に追加します
• 最後に、1 から 100 までの素数を Java で表示

public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 2 to maxCheck
        for (i = 2; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

出力:

Java プログラムでの 1 から 100 までの素数の出力は次のようになります:

Prime numbers from 1 to 100 are:
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

任意の入力数値から素数を見つけるプログラムを確認してください