Програма за отпечатване на прости числа от 1 до 100 инча Java

по: Джеймс Хартман Джеймс Хартман
Hours Обновено

Какво е просто число?

A Просто число е число, което се дели само на едно или на себе си. Това е естествено число, по-голямо от едно, което не е произведение на две по-малки естествени числа. Например 11 се дели само на единица или на себе си. Други прости числа 2, 3, 5, 7, 11, 13, 17 и т.н.

Забележка: 0 и 1 не са прости числа. 2 е единственото четно просто число.

Как да отпечатате Prime Numbers Между 1 до 100 програми в Java

По-долу е Java програма за отпечатване на прости числа от 1 до 100:

Програмна логика:

  • Основният метод на програма за прости числа в Java съдържа цикъл за проверка на прости числа между 1 и 100 in Java един по един.
  • Основният метод извиква метода CheckPrime за да определите дали едно число е просто число в Java или не.
  • Трябва да разделим въведено число, да речем 17, от стойности 2 до 17 и да проверим остатъка. Ако остатъкът е 0, числото не е просто.
  • Никое число не се дели на повече от половината от себе си. И така, трябва да преминем само през numberToCheck/2. Ако входът е 17, половината е 8.5 и цикълът ще премине през стойности от 2 до 8
  • If numberToCheck се дели изцяло на друго число, връщаме false и цикълът е прекъснат.
  • If numberToCheck е просто, връщаме true.
  • В основния метод за прости числа от 1 до 100 in Java, проверете isPrime is TRUE и добавете към праймNumbersНамерен низ
  • И накрая, отпечатайте прости числа от 1 до 100 in 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 от всяко въведено число