Re: Primzahlenerzeugung mit Java

From	Christian Garbs <mitch@cgarbs.de>
Newsgroups	de.sci.mathematik, de.comp.lang.java
Subject	Re: Primzahlenerzeugung mit Java
Date	2023-01-14 20:42 +0000
Organization	ya mine owne server
Message-ID	<tpv447$guec$2@yggdrasil.dn.cgarbs.de> (permalink)
References	<75551cc7-1479-4846-9a1d-895fe5b7aff3n@googlegroups.com> <2a3013c4-a6e1-4b75-88f4-f2afa14526ecn@googlegroups.com> <tpskho$2tnm4$2@gwaiyur.mb-net.net> <Java-20230114151934@ram.dialup.fu-berlin.de> <Primzahlen-20230114162834@ram.dialup.fu-berlin.de>

Cross-posted to 2 groups.

Show all headers | View raw

Mahlzeit!

Stefan Ram <ram@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!

Back to de.comp.lang.java | Previous | Next — Next in thread | Find similar

Thread

Re: Primzahlenerzeugung mit Java Christian Garbs <mitch@cgarbs.de> - 2023-01-14 20:42 +0000
  Re: Primzahlenerzeugung mit Java Thomas Noll <-_tn_-@web.de> - 2023-01-15 13:38 +0000

csiph-web