Mir ging es genauso! Zuerst habe ich an Mathematik wie Satz des Pythagoras u.ä. gedacht, doch damit hat dies nun nicht viel zu tun, obwohl es um Mathematik, wenn auch einfache, geht!

Nun was ist dieses Sieb nun:

Das Sieb des Eratosthenes beschreibt ein Vorgang um aus einer Zahlenkette alle Primzahlen herauszulesen.

Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler, nämlich der Zahl 1 und sich selbst

sponsored by Wikipedia

Eratosthenes macht sich dabei das Wissen zunutze, dass jede Nicht-Primzahl ein Vielfaches einer Primzahl ist. So wird jede zahl genommen und mit allen x-Reihen (2er-Reihe, 3er-Reihe, …, 1234er-Reihe) verglichen.

Gibt eine Zahl dann ein Positives Feedback, sprich sie ist ein Vielfaches einer andern, ist es keine Primzahl mehr und kann ausgeschlossen werden.

So kann man, wenn man genügend Rechenleistung hat, Primzahlen mit mehreren Millionen Stellen generieren lassen.

Der Code zum ganzen, habe ich in Java geschrieben. Er ist sicherlicht nicht gerade der kürzeste und beste, doch ich hoffe ihr verzeiht mir, wenn ich euch sage, dass ich gerade eben erst angefangen habe Java zu programmieren.

Ach ja: Programmiert wurde das ganze in Eclips unter Ubuntu 8.04

• Lösungsbeispiel – TXT
• Lösungsbeispiel – Java

Unter Windows kennt man sowas nicht, da die meisten Benurzer sowiso mit Adminrechten arbeiten und sich auch als Admin (unter Linux heisst der root) einloggen!

Unter Linux ist dies nicht so. Da loggt man sich als normalen User ein und führt dann installationen etc mit adminrechten aus, indem man den Befehl sudo verwendet.

Dieser Befehl sudo wird beim Ausetzen des OS mit dem root-Password verknüpft

Nun was hat dies mit dem Asus EEE zu tun:

Das Betriebsystem vom Asus EEE ist ein Linux. Zwar eine abgeänderte Version doch es ist ein Linux! Was heisst, auch das Terminal wird von Linux übernommen und damit auch alle Befehle! Inklusive sudo!

Doch der Befehl sudo alleine wäre noch nicht so schlimm, da man ja ein root-Password setzen muss! Nun gibt es im Config-File aber ein Einträg, der das alles ausser Kraft setzt:

sudo **

Dies hat zur folge, dass der sudo Befehl auch ohne dass man das root-Password kennt, ausführen oder gebrauchen kann!

Doch dies ist nicht etwa ein Bug! Dies wurde von Asus absichtlich eingebaut:

Weil immer mehr Leute sich nicht mehr ans root-password erinnern konnten, welches sie am Anfang einmal definiert hatten, konnten sie plötzlich nichts mehr als root ausführen, da sudo ohne obigen Eintrag in das config-File das root-Password verlangt!

Dieses Wissen kann in den falschen Händen grossen Schaden anrichten da man mit einem einfachen Befehl wie

sudo rm

problemlos Daten löschen kann!