Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1901090
А
Аноним
17 октября 2024 12:59 · публичный вопрос
А
Аноним

Напишите программу на java которая проверяет является ли заданное число простым используя цикл while перебирайте делители чесла начиная с двух и проверяйте делится ли число на них без остатка

Нейросеть17 октября 2024 12:59

Конечно! Давайте напишем программу на Java, которая проверяет, является ли заданное число простым, используя цикл while. Простое число – это число, большее единицы, которое делится только на 1 и на само себя. Для проверки простоты числа мы будем перебрать делители, начиная с 2.

Вот пример программы:

import java.util.Scanner;

public class PrimeCheck {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("Введите число для проверки: ");
        int number = scanner.nextInt();

        if (number <= 1) {
            System.out.println(number + " не является простым числом.");
        } else {
            int divisor = 2;
            boolean isPrime = true;

            while (divisor <= Math.sqrt(number)) {
                if (number % divisor == 0) {
                    isPrime = false;
                    break;
                }
                divisor++;
            }

            if (isPrime) {
                System.out.println(number + " является простым числом.");
            } else {
                System.out.println(number + " не является простым числом.");
            }
        }

        scanner.close();
    }
}

Объяснение кода:

  1. Импортируем класс Scanner: Это позволяет считывать ввод пользователя.
  2. Запрашиваем ввод: Пользователь вводит число для проверки.
  3. Проверка на простоту:
    • Сначала проверяется, что число больше 1, так как простые числа имеют такое ограничение.
    • Для проверки делимости числа мы используем цикл while, который перебирает делители, начиная с 2. Мы можем проверять делители до квадратного корня числа, так как это оптимизирует процесс.
    • Если число делится на divisor без остатка, то это означает, что число не является простым, и мы меняем флаг isPrime на false и выходим из цикла.
  4. Вывод результата: В зависимости от значения флага выводится информация о том, является ли число простым.

Эта программа предоставляет простой и эффективный способ проверки простоты числа. Попробуйте ее запустить и ввести разные числа для проверки!

напишите программу на java которая проверяет является ли заданное число простым используя цикл while перебирайте делители чесла начиная с двух и проверяйте делится ли число на них без остатка
Конечно! Давайте напишем программу на Java, которая проверяет, является ли заданное число простым, используя цикл `while`. Простое число – это число, большее единицы, которое делится только на 1 и на само себя. Для проверки простоты числа мы будем перебрать делители, начиная с 2. Вот пример программы: ```java import java.util.Scanner; public class PrimeCheck { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("Введите число для проверки: "); int number = scanner.nextInt(); if (number <= 1) { System.out.println(number + " не является простым числом."); } else { int divisor = 2; boolean isPrime = true; while (divisor <= Math.sqrt(number)) { if (number % divisor == 0) { isPrime = false; break; } divisor++; } if (isPrime) { System.out.println(number + " является простым числом."); } else { System.out.println(number + " не является простым числом."); } } scanner.close(); } } ``` ### Объяснение кода: 1. **Импортируем класс Scanner**: Это позволяет считывать ввод пользователя. 2. **Запрашиваем ввод**: Пользователь вводит число для проверки. 3. **Проверка на простоту**: - Сначала проверяется, что число больше 1, так как простые числа имеют такое ограничение. - Для проверки делимости числа мы используем цикл `while`, который перебирает делители, начиная с 2. Мы можем проверять делители до квадратного корня числа, так как это оптимизирует процесс. - Если число делится на `divisor` без остатка, то это означает, что число не является простым, и мы меняем флаг `isPrime` на `false` и выходим из цикла. 4. **Вывод результата**: В зависимости от значения флага выводится информация о том, является ли число простым. Эта программа предоставляет простой и эффективный способ проверки простоты числа. Попробуйте ее запустить и ввести разные числа для проверки!