Wie kann man schnell und ohne Taschenrechner herausfinden ob 1001 eine Primzahl ist? Danke:)
1. 1001 ist ungerade -> teilbar durch keine gerade Zahl (2,4,6,8,10,12,...)
2. Quersumme aus 1001 =2 -> teilbar durch kein vielfaches von 3 (3,6,9,12,15,18,21,...)
3. 1001 endet auf 1 -> teilbar durch kein vielfaches von 5 (5,10,15,20,25,30,35,...)
Sorry ahb vergessen zu erwähnen, dass du jetzt noch die Primzahlen (7,11,13,17,19,...) checken musst
z.b. 7
7*100 = 700
7*40 = 280
7*3 = 21
+
700+280+21=1001
also ist 1001 keine primzahl
+14538 
!eine echte methode gibt es nicht, für kleine zahlen kann man sich ein kleines programmchen basteln, welches herausfindet ob sie primzahlen sind oder nicht, dafür kann man 1001 wie im beispiel durch alle ganzzahlen von 2 bis 500 teilen und schauen ob beim teilen ein rest übrig bleibt oder nicht. bei primzahlen darf das modulo niemals = 0 sein (der rest darf nicht 0 sein)
für sehr große zahlen kann man viel geld erhalten, dann diese werden für diverse verschlüsselungen verwendet, sie zu finden ist aber eine aufwendige angelegenheit
Ich habe hier ein kleines Programm geschrieben (benötigt Windows .Net Framework) welches Primzahlen erkennt. (Der Algorithmus ist nicht ausgereift aber für Demonstrationszwecke reicht es aus.)
kirmel.bplaced.net/Primzahl.exe
Programm Ergebnisse:
1001 ist keine Primzahl.
Teilbar durch 7
Teilbar durch 11
Teilbar durch 13
Teilbar durch 77
Teilbar durch 91
Teilbar durch 143
+3 Es würde sogar reichen, wenn du nur durch die Zahlen unterhalb der Wurzel von 1001 testest also bis einschlieslich 31
Danke für den Tipp aber ich breche die Suche nicht ab wenn es klar ist, es handelt sich nicht um eine Primzahl, um alle "Teilbar durch" Zeilen einfügen zu können. Durch das drücken der ESC Taste kann man die Suche vorzeitig beenden. Wie gesagt es ist nur eine Demonstration. Trotzdem eine super Anregung! Danke.
