Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Re: Primzahlenerzeugung mit Java
9 views
Skip to first unread message
Christian Garbs
Jan 14, 2023, 3:42:49 PM1/14/23
to
Mahlzeit!
Stefan Ram <r...@zedat.fu-berlin.de> wrote:
> public static boolean prime( final java.math.BigInteger number )
> { if( number.equals( two ))return true;
> if( two_divides( number ))return false;
> for
> ( java.math.BigInteger i = three;
> i.multiply( i ).compareTo( number )< 1;
> i = i.add( two ))
> if( java.math.BigInteger.ZERO.equals( number.mod( i )))
> return false;
> return true; }
Die schreibst, dass das langsam läuft wegen der BigInteger.
Vielleicht lohnt es sich, vor der Schleife die Abbruchbedingung
einmalig als Quadratwurzel von number zu errechnen, statt bei jedem
Schleifendurchlauf das i zu quadrieren.
Gruß
Christian
--
....Christian.Garbs....................................https://www.cgarbs.de
Bitte beachten Sie auch die Rückseite dieses Schreibens!
Stefan Ram <r...@zedat.fu-berlin.de> wrote:
> public static boolean prime( final java.math.BigInteger number )
> { if( number.equals( two ))return true;
> if( two_divides( number ))return false;
> for
> ( java.math.BigInteger i = three;
> i.multiply( i ).compareTo( number )< 1;
> i = i.add( two ))
> if( java.math.BigInteger.ZERO.equals( number.mod( i )))
> return false;
> return true; }
Die schreibst, dass das langsam läuft wegen der BigInteger.
Vielleicht lohnt es sich, vor der Schleife die Abbruchbedingung
einmalig als Quadratwurzel von number zu errechnen, statt bei jedem
Schleifendurchlauf das i zu quadrieren.
Gruß
Christian
--
....Christian.Garbs....................................https://www.cgarbs.de
Bitte beachten Sie auch die Rückseite dieses Schreibens!
0 new messages