Задание. Найти все трехзначные простые числа (простым называется натуральное число
большее 1, не имеющее других делителей, кроме единицы и самого себя)
Написать краткую спецификацию, составить блок-схему процесса и написать
программный код решения этой задачи. (Программа должна выполняться в IntelliJ IDEA. Язык: Java).

Краткая спецификация

• Входные данные: не требуются.
• Выходные данные: все трёхзначные простые числа, то есть простые числа от \(100\) до \(999\).
• Условие простоты: число \(n\) простое, если оно больше \(1\) и не делится без остатка ни на одно число от \(2\) до \(\sqrt{n}\).

Блок-схема словами

• Начало.
• Взять число \(n = 100\).
• Проверить, является ли \(n\) простым.
• Если да, вывести \(n\).
• Увеличить \(n\) на \(1\).
• Если \(n \leq 999\), повторить проверку.
• Конец.

Код Java для IntelliJ IDEA:
public class Main {
    public static void main(String[] args) {
        for (int n = 100; n <= 999; n++) {
            if (isPrime(n)) {
                System.out.print(n + " ");
            }
        }
    }

    public static boolean isPrime(int n) {
        if (n < 2) {
            return false;
        }

        for (int d = 2; d * d <= n; d++) {
            if (n % d == 0) {
                return false;
            }
        }

        return true;
    }
}

0 0 Пожаловаться