PrimeGen - Primzahl Generator

Hallo

Ich möchte einen Primzahl Generator vorstellen. Er arbeitet mit dem Sieb des Eratosthenes.
Es ist eine Konsolenanwendung, mit Delphi 7 PE geschrieben, bisher nur unter Win XP SP2 getestet - sollte allerdings überall funktionieren.

Viel Spaß beim Testen.

Screenshot

Source

PrimeGen Source // 1 KB
Release

PrimeGen Release // 48 KB

**Namenloser**

Ich finde das Programm ganz nett, aber es gibt da ein Problem: Wenn man in einem sehr großen Zahlenraum sucht (beispielsweise bis zur Million), reicht der Platz im Konsolenfenster nicht aus. Könnte man das Programm nichta auf VCL-Basis umschreiben, damit mehr Zahlen Platz finden? (Beispielsweise in einem Memo)

Das ist sicherlich möglich, ich wollte aber ne Konsole machen. Gibt es ne Möglichkeit die Konsole zu erweitern?

**Master_RC**

Hi!

Nettes kleines Tool

Viel Kritik kann man ja nicht anwenden, immerhin scheint es ja ein "Schnell auf 5 Minuten"-Programm zu sein

Find ich aber irgendwie toll ^^

Mmmh.. kannst du noch eine Funktion einbauen, die gefundenen Primzahlen in eine Textdatei oder sowas zu speichern?
Denn dann hätte es auch einen größeren Nutzen (wenn auch nit ganz so groß

)

**alzaimar**

Falls Du dich für Primzahlen generell interessierst, dann googel mal nach dem 'Sieve of Atkins'. Oder Schau im Delphi-Forum danach. Das ist schon ein verdammt schnelles Verfahren.

was heißt hier schnell auf 5 minuten? frechheit.

ich wollte aber mal ein prog schreiben, wo möglichst schnell, möglichst viele zahlen durchlaufen. was bietet sich da besser an.

die funktion das in ne datei zuschreiben werd ich noch einbauen.

//Edit1
Speichern ist jetzt eingebaut.

kleiner tipp !

nutze am besten die addition in der schleife, dadurch ist deine schleife am schnellsten

habe das programm mit c++ und delphi geschrieben.
in delphi kommt das nur bis 1 Milliarde
c++ oder javascript sogar, kommen dagegen bis in die billion noch klar,
und die zeit beträgt 1,2 sekunden für solche werte,
was beachtlich ist.
mit reiner multiplikation in der schleife,
war bei 1 Milliarde schon overflow.

also google mal oder lass dir was einfallen

viel spaß beim entwickeln !

Jokerface

Namenloser FreePascal / Lazarus	#2 24. Jun 2006, 20:16 Ich finde das Programm ganz nett, aber es gibt da ein Problem: Wenn man in einem sehr großen Zahlenraum sucht (beispielsweise bis zur Million), reicht der Platz im Konsolenfenster nicht aus. Könnte man das Programm nichta auf VCL-Basis umschreiben, damit mehr Zahlen Platz finden? (Beispielsweise in einem Memo)
	Zitat

fwsp	#3 24. Jun 2006, 20:19 Das ist sicherlich möglich, ich wollte aber ne Konsole machen. Gibt es ne Möglichkeit die Konsole zu erweitern?
	Zitat

Master_RC Delphi 7 Enterprise	#4 24. Jun 2006, 20:24 Hi! Nettes kleines Tool Viel Kritik kann man ja nicht anwenden, immerhin scheint es ja ein "Schnell auf 5 Minuten"-Programm zu sein Find ich aber irgendwie toll ^^ Mmmh.. kannst du noch eine Funktion einbauen, die gefundenen Primzahlen in eine Textdatei oder sowas zu speichern? Denn dann hätte es auch einen größeren Nutzen (wenn auch nit ganz so groß )
	Zitat

alzaimar Delphi 2007 Enterprise	#5 24. Jun 2006, 21:27 Falls Du dich für Primzahlen generell interessierst, dann googel mal nach dem 'Sieve of Atkins'. Oder Schau im Delphi-Forum danach. Das ist schon ein verdammt schnelles Verfahren.
	Zitat

fwsp	#6 24. Jun 2006, 23:22 was heißt hier schnell auf 5 minuten? frechheit. ich wollte aber mal ein prog schreiben, wo möglichst schnell, möglichst viele zahlen durchlaufen. was bietet sich da besser an. die funktion das in ne datei zuschreiben werd ich noch einbauen. //Edit1 Speichern ist jetzt eingebaut.
	Zitat

PrimeGen - Primzahl Generator

Forumregeln