Algorithmus zur Bestimmung der Primalität einer Ganzahl

Ein Thema von AlphaBug · begonnen am 31. Aug 2004 · letzter Beitrag vom 31. Aug 2004

atreju2oo0 Registriert seit: 5. Dez 2003 Ort: Berlin 289 Beiträge Delphi 6 Enterprise	#2 Re: Algorithmus umsetzen (Hilfe !) 31. Aug 2004, 10:27 Da a und B element der natürlichen Zahlen sein müssen wird es etwas einfacher aber afaik gibt es keinen schnellen Algo um das zu berechnen. Da bleibt wohl nur ne For-Schleife übrig die dann durchlaufen wird. Damit wird die Zeit für große Zahlen natürlich sehr groß. Thomas
	Zitat