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