public static Primzahl after ( int zahl ) { List < Primzahl > primzahlen = getPrimzahlen ( ) ; for ( Primzahl p : primzahlen ) { if ( zahl < p . intValue ( ) ) { return p ; } } for ( int n = primzahlen . get ( primzahlen . size ( ) - 1 ) . intValue ( ) + 2 ; n <= zahl ; n += 2 ) { if ( ! hasTeiler ( n ) ) { primzahlen . add ( new Primzahl ( n ) ) ; } } int n = primzahlen . get ( primzahlen . size ( ) - 1 ) . intValue ( ) + 2 ; while ( hasTeiler ( n ) ) { n += 2 ; } Primzahl nextPrimzahl = new Primzahl ( n ) ; primzahlen . add ( nextPrimzahl ) ; return nextPrimzahl ; }
Liefert die naechste Primzahl nach der angegebenen Zahl .