Java Basic Tutorial

Java Flow Control

Java Array

Java Object-Oriented (I)

Java Object-Oriented (II)

Java Object-Oriented (III)

Java Exception Handling

Java List (List)

Java Queue (Queue)

Java Map Collection

Java Set Collection

Java Input/Output (I/O)

Java Reader/Writer

Java program to check if a number can be expressed as the sum of two prime numbers

Comprehensive List of Java Examples

In this program, you will learn how to check if a given number can be expressed as the sum of two prime numbers. This is done using loops and break statements in Java.

To complete this task, the checkPrime() function was created.

checkPrime() will return1If the number passed to the function is aPrime number.

Example: An integer as the sum of two prime numbers

public class CheckPrime {
　　　　public static void main(String[] args) {
　　　　　　　　int number =　34;
　　　　　　　　boolean flag = false;
　　　　　　　　for (int i =　2; i <= number　/　2;　++i) {
　　　　　　　　　　　　//Condition for i to be a prime number
　　　　　　　　　　　　if (checkPrime(i)) {}}
　　　　　　　　　　　　　　　　//n-Condition for i to be a prime number
　　　　　　　　　　　　　　　　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　+　"Cannot be expressed as the sum of two prime numbers.")
　　　　}
　　　　//Function to check prime numbers
　　　　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;
　　　　}
}

The output when running the program is:

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