53) Простое число от 1 до 100

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

Простое число — это число, которое делится только на 1 или на себя. Например, 11 делится только на 1 или на себя. Другие простые числа 2, 3, 5, 7, 11, 13, 17 ….

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

Как отобразить простые числа от 1 до 100, используя код Java

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

• Основной метод содержит цикл для проверки простых чисел один за другим.
• Основной метод вызывает метод, CheckPrimeчтобы определить, является ли число простым
• Нам нужно разделить входное число, скажем, 17, от значений 2 до 17 и проверить остаток. Если остаток равен 0, число не является простым.
• Ни одно число не делится более чем на половину. Итак, нам нужно перебрать только numberToCheck / 2. Если входное значение равно 17, то половина равна 8,5, и цикл будет перебирать значения от 2 до 8.
• Если numberToCheckполностью делится на другое число, мы возвращаем false и цикл прерывается.
• Если numberToCheckпростое число, мы возвращаем true.
• В основном методе проверьте isPrime is TRUEи добавьте к primeNumbersFound String
• Наконец, распечатайте результаты

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 1 to maxCheck
        for (i = 1; 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. Elese continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;
 
    }
 
}

Вывод:

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 

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