Archiv vom Juni 18th, 2009

Zum Tagesabschluß habe ich noch etwas heiteres, nämlich eine Suchanfrage: warum muss man bei primzahlen die vielfachen fon 11 nicht streichen?, will ein unbekannter Besucher wissen.

Da kann ich nur sagen: die Frage ist falsch gestellt. Wenn man mit dem Sieb des Eratosthenes Primzahlen bestimmen will, sind die Vielfacher von elf durchaus zu streichen -- genauso wie die aller anderen Primzahlen. Sind allerdings nur die Primzahlen bis N=100 gefragt, kann man nach der sieben aufhören: es genügt immer, bis zur Wurzel von N (hier also 10) zu prüfen.

Das sieht man so: angenommen, es gibt einen Teiler von nN (nennen wir ihn a), mit a>√N. Dann ist aber auch b = n/aN/a < N/√N = √N, also b<√N, Teiler von n; und so erkennen wir auch dann, daß n nicht prim ist, wenn wir nur bis √N prüfen.

Gute Nacht.

Kommentare deaktiviert für Gesiebt

Mockingbird stimmt schon mal ein Requiem an, Anke Gröner ist zum ersten Mal fassungslos: der Bundestag hat heute unter dem Deckmäntelchen des Schutzes vor Kinderpornografie die Einführung einer flächendeckenden Zensur-Infrastruktur beschlossen.

Wie Telepolis sehr treffend feststellt, wirkt die Argumentation der Befürworter etwas hilflos, so daß man sich fragen muß, warum die Koalition es mit der Verabschiedung des Gesetzes so eilig hat. Die Verhandlung der von über 130.000 Bürgern unterzeichnete Petition gegen den Gesetzentwurf durch den Petitionsausschuß des Bundestages hat man -- natürlich -- auch nicht abwarten wollen.

Ich persönlich muß sagen, daß ich schon bei der Einführung der Vorratsdatenspeicherung so fassungslos war, daß ich zum ersten Mal seit Jahren wieder auf die Straße gegangen bin -- und zum ersten Mal überhaupt den Gang nach Karlsruhe angetreten habe. Deshalb finde ich das neue Gesetz nicht weniger schlimm, aber es gibt schon eine gewisse Abstumpfung: etwa so, als ließe man sich unter Lokalanästhesie verprügeln; man weiß, daß gerade eine Menge kaputtgeht, und daß es nachher ziemlich wehtun wird, aber im Moment ist da mehr stummes Entsetzen als echte Schmerzen.

1 Kommentar