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

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

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

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

Как напечатать простые числа от 1 до 100 в программе на Java

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

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

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

Проверьте нашу программу, чтобы найти простые числа из любого введенного числа