English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Основной учебник Java

Java Управление потоком

Java Массивы

Java Ориентированность на объекты (I)

Java Ориентированность на объекты (II)

Java Ориентированность на объекты (III)

Обработка исключений Java

Java Список (List)

Java Queue (очередь)

Java Map集合

Java Set集合

Java Вход/Выход (I/O)

Java Reader/Writer

Другие темы Java

Java программа проверки того, можно ли представить номер как сумму двух простых чисел

Java полная коллекция примеров

В этой программе вы узнаете, можно ли представить заданный номер как сумму двух простых чисел. Это выполняется с помощью циклов и операторов break в Java.

Для выполнения этой задачи была создана функция checkPrime().

checkPrime() вернет 1, если переданное функции количество являетсяПростые числа.

Пример: целое число как сумма двух простых чисел

public class CheckPrime {
    public static void main(String[] args) {
        int number = 34;
        boolean flag = false;
        for (int i = 2; i <= number / 2; ++i) {
            // i является условием простого числа
            if (checkPrime(i)) {
                // n - i является условием простого числа
                if (checkPrime(number - i)) {
                    // n = primeNumber1 + primeNumber2
                    System.out.printf("%d = %d + %d\n", number, i, number - i);
                    flag = true;
                }
            }
        }
        if (!flag)
            System.out.println(number + " не может быть представлено как сумма двух простых чисел.");
    }
    // Функция проверки простого числа
    static boolean checkPrime(int num) {
        boolean isPrime = true;
        for (int i = 2; i <= num / 2; ++i) {
            if (num % i == 0) {
                isPrime = false;
                break;
            }
        }
        return isPrime;
    }
}

При запуске программы, вывод будет:

34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17

Java полная коллекция примеров