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