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

素数とは何ですか?

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

ご注意: 0 と 1 は素数ではありません。2 は唯一の偶数の素数です。

プライムの印刷方法 Numbers 1から100までのプログラム Java

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

プログラムロジック:

  • 主な方法としては、 素数プログラム Java 1から100までの素数をチェックするループが含まれています Java 一つずつ。
  • main メソッドはメソッドを呼び出します CheckPrime ある数が素数であるかどうかを判断する Java どうか。
  • 入力数値、たとえば 17 を 2 から 17 までの値で除算し、余りをチェックする必要があります。 余りが 0 の場合、数値は素数ではありません。
  • 半分以上で割り切れる数はありません。 したがって、numberToCheck/2 だけをループする必要があります。 入力が 17 の場合、半分は 8.5 で、ループは値 2 ~ 8 を繰り返します。
  • If numberToCheck 別の数値で完全に割り切れる場合は false を返し、ループは中断されます。
  • If numberToCheck が素数の場合、true を返します。
  • 1から100までの素数の主な方法では Java、チェックisPrimeは TRUE そしてプライムに追加しますNumbers見つかった文字列
  • 最後に、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;

    }

}

期待される出力:

1 ~ 100 の素数の出力 Java プログラム 次のようになります。

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

プログラムをチェックして見つけてください 素数 Numbers 任意の入力番号から