Re: Primzahlenerzeugung mit Java

Path	csiph.com!weretis.net!feeder8.news.weretis.net!news.cgarbs.de!yggdrasil.dn.cgarbs.de!.POSTED.localhost!not-for-mail
From	Christian Garbs <mitch@cgarbs.de>
Newsgroups	de.sci.mathematik, de.comp.lang.java
Subject	Re: Primzahlenerzeugung mit Java
Date	Sat, 14 Jan 2023 20:42:47 -0000 (UTC)
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>
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8
Content-Transfer-Encoding	8bit
Injection-Date	Sat, 14 Jan 2023 20:42:47 -0000 (UTC)
Injection-Info	yggdrasil.dn.cgarbs.de; posting-host="localhost:127.0.0.1"; logging-data="555468"; mail-complaints-to="mitch@cgarbs.de"
User-Agent	tin/2.4.5-20201224 ("Glen Albyn") (Linux/5.10.0-20-amd64 (x86_64))
Cancel-Lock	sha1:wEH2dDCP7akKQqGF/NEMw5o0Jao=
Xref	csiph.com de.sci.mathematik:113055 de.comp.lang.java:13433

Cross-posted to 2 groups.

Show key headers only | 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