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

Java Grund教程

Java Steuerung des Flussverhaltens

Java Array

Java objektorientiert (I)

Java objektorientiert (II)

Java objektorientiert (III)

Java Ausnahmebehandlung

Java Liste (List)

Java Warteschlange (Queue)

Java Map-Kollektion

Java Set-Kollektion

Java Ein- und Ausgabemethoden (I/O)

Java Reader/Writer

Andere Themen in Java

Java-Programm zum Überprüfen, ob eine Zahl als Summe zweier Primzahlen dargestellt werden kann

Java Beispiele大全

In diesem Programm lernen Sie, ob eine gegebene Zahl als Summe zweier Primzahlen dargestellt werden kann. Dies wird durch den Einsatz von Schleifen und dem break-Statement in Java erreicht.

Um diese Aufgabe zu erledigen, wurde die Funktion checkPrime() erstellt.

checkPrime() wird zurückgeben1, wenn die Anzahl, die an die Funktion übergeben wird, einePrimzahlen.

Beispiel: Ganzzahl als Summe zweier Primzahlen

public class CheckPrime {
    public static void main(String[] args) {
        int number = 34;
        boolean flag = false;
        for (int i = 2; i <= number / 2; ++i) {
            //Bedingungen, unter denen i eine Primzahl ist
            if (checkPrime(i)) {}}
                //n-Bedingungen, unter denen i eine Primzahl ist
                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 + "kann nicht als Summe von zwei Primzahlen dargestellt werden.");
    }
    //Funktion zur Überprüfung von Primzahlen
    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;
    }
}

Beim Ausführen dieses Programms wird ausgegeben:

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

Java Beispiele大全