Программа для печати простых чисел от 1 до 100. Java

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

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

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

Примечание: 0 и 1 не являются простыми числами. 2 — единственное четное простое число.

Как распечатать Прайм Numbers От 1 до 100 Программа в Java

Ниже приведена Java программа для печати простых чисел от 1 до 100:

Логика программы:

  • Основной метод программа простых чисел в Java содержит цикл для проверки простых чисел от 1 до 100 в Java по одному.
  • Основной метод вызывает метод CheckPrime определить, является ли число простым в Java или нет.
  • Нам нужно разделить входное число, скажем, 17, на значения от 2 до 17 и проверить остаток. Если остаток равен 0, число не является простым.
  • Ни одно число не делится само на себя более чем на половину. Итак, нам нужно пройти только по номеруToCheck/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 с любого входного номера