Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Versuch einer Primzahlenreihe

0 views
Skip to first unread message

Supernova

unread,
Nov 9, 2009, 6:05:36 AM11/9/09
to
In " Basic " würde ich folgendes schreiben.


for r=1 to 10000

ende= int(sqr(r))+1

z=0

for t=2 to ende

if r=int ( r/t)*t then z=1

fi

if z=1 then ? r

next
next

Markus Wichmann

unread,
Nov 10, 2009, 4:16:09 AM11/10/09
to
Supernova (cc...@cc-edge.de) schrieb:

Der Algorithmus dürfte älter als mein Analysis-Prof sein.

Meine Erfahrung mit Basic ist, dass einfache Dinge relativ einfach
gehen, und die Schwierigkeit, komplexere Dinge zu tun, exponentiell
verläuft.

Mach mal einen Miller-Rabin-Test mit einer wenigstens 10stelligen Zahl
in Basic. Ich versuchs in Assembler. Mal sehen, wer schneller fertig
ist.

Tschö,
Markus
--
Nur weil ein Genie nix reißt, muß ja nun nicht gleich jeder Idiot
pausieren... Bully hats ja auch geschafft.
-- gUnter nanonüm in de.alt.anime

I challenge You I challenge You All

unread,
Nov 19, 2009, 9:34:28 AM11/19/09
to
On 10 Nov., 10:16, Markus Wichmann <nullp...@gmx.net> wrote:
> Supernova (c...@cc-edge.de) schrieb:
>     -- gUnter nanonüm in de.alt.anime- Zitierten Text ausblenden -
>
> - Zitierten Text anzeigen -

Mark, schau in mein Profil und du kannst sehen welche Assembler ich in
Basic SCHON SELBST geschrieben habe !

0 new messages