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 任意の入力番号から