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

素数とは何ですか?

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

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

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

以下はプライムを印刷するための Java プログラムです。 numbers 1から100へ:

プログラムロジック:

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