Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 2081 von 2963 (70%)

Autor	m 3
Datum	26.11.01, 09:38
Betreff	Re: Primzahltest

---

Auf die Fehlende gelockte Klammer wurde ja bereits hingewiesen. Allerdings muss die Schleife auch abbrechen, wenn rest == 0 true ergibt.
gepatchte Fassung:
public static boolean primTest( int zahl ) {
    
    int z = zahl;
    int i=2;
    int rest=0;
    
    while (i<=z/2) {
        rest=z%i;
        i++;
        if( rest == 0 ) {
            return false;
        }
    }
    return true;
}

Man kann das zur Not wahrscheinlich auch alles in eine einzige for-Schleife packen, aber ich glaube, dass generelle
Performanceproblem bei primTest( Integer.MAX_VALUE ) behebt das nicht ;-)

m3


Diskussionsverlauf:

Hilfe Primzahltest         Re: Primzahltest                 Re: Primzahltest     Re: Primzahltest             Re: Primzahltest         Re: Primzahltest     Re: Primzahltest     Re: Primzahltest             Re: Primzahltest

Auf diesen Beitrag antworten   Neuen Beitrag verfassen