Einzelnen Beitrag anzeigen
Alt 08.11.2004, 17:49   #15 (permalink)
IStormI
Fingerabzähler
 

Registriert seit: 06.11.2004
Beiträge: 12

IStormI befindet sich auf einem aufstrebenden Ast

Standard

Code:
	while(j<Max*0.5) // Hauptschleife zur Prüfung ob die letzte Zahl!=0 kleiner Max/2 ist
	{
		for(long i=2;i<sqrt(Max);i++)
		{
			for(j=i-2;j<Max;j=j+i)
			{
				Zahl[j]=0;
			}
		}
	};
Dies ist das Prinzip des Siebes von Erasthosthenes. Man nimmt zum Beispiel die 2( ist Primzahl) und markiert alle echten Vielfachen davon( in meinen Fall mit 0 markiert) und dies bewerkstelligen die 2 Schleifen. Bin halt nen Semmi-Fan, der Compiler meckert nicht wenn se da sind oder nicht, außer bei denen wo wirklich eins hin muss
IStormI ist offline   Mit Zitat antworten