Primzahlen
Übersicht
BlitzBasic Codearchiv
|
pixelshooter |
 Do, Apr 05, 2007 16:39Antworten mit Zitat 
|
|---|---|---|
|
#Reaper hat Folgendes geschrieben: Basicprogger hat Folgendes geschrieben:
30 ms in Java? Das will ich sehen. Scan den Code doch ein und lass 'ne OCR-Texterkennungssoftware drüber laufen, die Fehler kannst du ja nachher korrigieren. Ich wundere mich da ebenfalls... Ist Java etwa doch schneller, als ich bisher dachte?! Oder ist nur die Rechenmethode so extrem gut?^^ *wart* sry. Das zeug liegt inner schule^^. Ich kannes euch aber nach den ferien zeigen, wenn es euch dann noch interessiert... |
||
| >> Musikerstellung, Grafik und Design: http://www.pixelshooter.net.tc | ||
|
Kernle 32DLL |
Sa, Jun 09, 2007 16:58 Antworten mit Zitat
|
|---|---|---|
|
hab mal gehört das Firmen viel Geld zahlen, um die momentan größte
(ausgerechnete) Primzahl zu bekommen. Die größte ausgerechnete Primzahl hat glaube ich 16 mio. Stelle oder so.... So genau weiß ich das net mehr 
|
||
|
Mein PC: "Bluelight" - Xtreme Gamer PC [Video]
Meine Projekte: Cube-Wars 2010 [Worklog] Anerkennungen: 1. Platz BCC #7 , 1. Platz BCC #22 , 3. Platz BAC #89 Ich war dabei: NRW Treff III, IV ; Frankfurter BB Treffen 2009 |
||
#ReaperNewsposter |
Sa, Jun 09, 2007 17:49 Antworten mit Zitat
|
|
|---|---|---|
Für eine Primzahl mit 10mio. Stellen gab/gibt es 100.000$ zu gewinnen 
Ich frag mich nur, für was man das braucht... :-/ (Also nicht das Geld, sondern die Zahl^^) |
||
|
AMD Athlon 64 3500+, ATI AX800 Pro/TD, 2048 MB DRR 400 von Infineon, ♥RIP♥ (2005 - Juli 2015 -> sic!)
Blitz3D, BlitzMax, MaxGUI, Monkey X; Win7 |
||
|
Tankbuster |
Sa, Jun 09, 2007 18:21 Antworten mit Zitat
|
|---|---|---|
|
Boah.. ich schreib ma en prog, was unendlich viele (fast^^) ausrechnet!
Dann lass ich das ein Jahr laufen, und bin der reichste Mann der Welt! Ich find auch ziemlich unsinnig, aber so kann man immerhin als armer Progger Geld verdienen!
|
||
|
Twitter
Download Jewel Snake! Windows|Android |
||
|
SpionAtom |
Sa, Jun 09, 2007 19:07 Antworten mit Zitat
|
|---|---|---|
|
Eigentlich sind es die Mathematiker, die maßgeblich an der Suche nach immer größeren Primzahlen beteiligt sind.
Und Primzahlen/Zahlentheorie sind seit dem Zeitalter der modernen Verschlüsselungen kein rein theoretisches Gebiet mehr. |
||
| os: Windows 10 Home cpu: Intel Core i7 6700K 4.00Ghz gpu: NVIDIA GeForce GTX 1080 | ||
|
Triton |
So, Jun 10, 2007 3:04 Antworten mit Zitat
|
|---|---|---|
|
Tankbuster hat Folgendes geschrieben: Dann lass ich das ein Jahr laufen, und bin der reichste Mann der Welt! Ich find auch ziemlich unsinnig, aber so kann man immerhin als armer Progger Geld verdienen! Das ist aussichtslos. Da weiß einer offenbar nicht, was 10 Mio Stellen bedeuten. Ja richtig, nicht weniger als das 10^9999991 fache einer Milliarde. Ja und selbst das 10^9999920 fache aller Atome im Universum
WIe auch immer, womöglich ist 2^36318721 - 1 die erste Primzahl mit über 10 mio Stellen. Das werde ich in kürze Wissen 
|
||
| Coding: silizium-net.de | Portfolio: Triton.ch.vu | ||
|
Eingeproggt |
Mo, Jun 11, 2007 16:06 Antworten mit Zitat
|
|---|---|---|
Bin ich total schief gewickelt? Lädt euch SuperPI. Das schafft 32Mio Stellen. (Mein Läppi is damit aber voll überfordert, noch dazu bei den Temperaturen  )
EDIT: Schätzungsweise eine halbe Stunde dauert's. Gebt mir schonmal die Firmenanschrift / EMail. EDIT 2 :Ok, 32M dauert doch etwas länger. Neue Schätzung 3h. Ich habs mit 8M Stellen probiert - 12Min, 01sek aus meinem gaga-Rechner. Und ihr meint, 10Mio Stellen sind so schwer, dass es Geld dafür gibt? |
||
| Gewinner des BCC 18, 33 und 65 sowie MiniBCC 9 | ||
|
|
Kernle 32DLL |
Mo, Jun 11, 2007 16:47 Antworten mit Zitat
|
|---|---|---|
|
Zeit müsste eig. expotenziel ansteigen ^^
Ein Papier das du 51 mal faltest (was in Wirklichkeit nicht geht ! Versuchs !) wäre dicker als die Erde Umfang hat xD xD xD PS: Primzahlen braucht man für irgenteine Art der verschlüsselung.... Und für die letzte Zahl wurd,e ich glaube 6 Monate oder so gerechnet... Also viel Glück mit 3 Stunden ^^ |
||
|
Mein PC: "Bluelight" - Xtreme Gamer PC [Video]
Meine Projekte: Cube-Wars 2010 [Worklog] Anerkennungen: 1. Platz BCC #7 , 1. Platz BCC #22 , 3. Platz BAC #89 Ich war dabei: NRW Treff III, IV ; Frankfurter BB Treffen 2009 |
||
|
BlitzcoderNewsposter |
Mo, Jun 11, 2007 18:10 Antworten mit Zitat
|
|---|---|---|
|
Wenn ich das richtig sehe, rechnet SuperPI nur Pi aus. Pi ist keine Primzahl, es ist eine Gleitkommazahl. Das gilt nicht . Somit wäre z.B. 8,2 auch eine Primzahl, das wäre ja noch schöner. Und Pi kann man sehr leicht per Formel bestimmen.
|
||
|
P4 3 Ghz@3,55Ghz|GF 6600GT 256MB|Samsung 80GB | 2x Samsung 160GB|2048MB DDR-400 RAM|6 Mbit Flatrate | Logitech G15 | Samsung 225BW-TFT | Ubuntu Gutsy Linux | Windows Vista | Desktop | Blog | CollIDE | Worklog
________________ |°°°°°°°°°°°°°°||'""|""\__,_ |______________ ||__ |__|__ |) |(@) |(@)"""**|(@)(@)****|(@) |
||
|
StepTiger |
Mo, Jun 11, 2007 20:08 Antworten mit Zitat
|
|---|---|---|
| Pi auf 10M Stellen geht garantiert schneller als eine Primzahl mit 10M Stellen aufwärts! | ||
|
Noch gestern standen wir am Abgrund, doch heute sind wir schon einen Schritt weiter.
Computer: AMD Sempron 3000+; ATI Radeon 9800 Pro; 512 MB DDR RAM 400Mhz; Asus E7N8X-E Deluxe; Samsung 200GB HD 5.4ns acces t Gewinner: BP Code Compo #2 Π=3.141592653589793238...<--- und das aus dem kopf 
Seit der Earthlings-Diskussion überzeugter Fleisch(fr)esser. |
||
#ReaperNewsposter |
Mo, Jun 11, 2007 21:15 Antworten mit Zitat
|
|
|---|---|---|
|
Naja, ich bin dann mal auf Eingeproggt's Ergebniss sehr gespannt...
|
||
|
AMD Athlon 64 3500+, ATI AX800 Pro/TD, 2048 MB DRR 400 von Infineon, ♥RIP♥ (2005 - Juli 2015 -> sic!)
Blitz3D, BlitzMax, MaxGUI, Monkey X; Win7 |
||
|
|
Triton |
Mo, Jun 11, 2007 21:37 Antworten mit Zitat
|
|---|---|---|
|
Triton hat Folgendes geschrieben: WIe auch immer, womöglich ist 2^36318721 - 1 die erste Primzahl mit über 10 mio Stellen. Das werde ich in kürze Wissen Ist es leider nicht. Naja, ich versuchs jetzt mit 2^36838159 - 1. Eingeproggt hat Folgendes geschrieben: Bin ich total schief gewickelt?
Ja. Nachkommastellen von Pi haben genau nichts mit Prinzahlen zu tun.
|
||
| Coding: silizium-net.de | Portfolio: Triton.ch.vu | ||
|
|
Eingeproggt |
Di, Jun 12, 2007 10:00 Antworten mit Zitat
|
|---|---|---|
|
Triton hat Folgendes geschrieben: Eingeproggt hat Folgendes geschrieben:
Bin ich total schief gewickelt? Ja. Nachkommastellen von Pi haben genau nichts mit Prinzahlen zu tun. Ich gebs zu, da hab ich was verwechselt  . Trotzdem... PI auf 32 Mio Nachkommastellen in 36min, 35sek auf meinem Standrechner.
|
||
| Gewinner des BCC 18, 33 und 65 sowie MiniBCC 9 | ||
|
DAK |
Di, Jun 12, 2007 15:59 Antworten mit Zitat
|
|---|---|---|
|
Hab den originalcode etwas verändert. Resultat: 31 ms
Und das bei 2,66 Ghz und 512 mb Ram!!! Zitat: p = 1000000
Dim Zahl(p) Zahl(0) = 1 Zahl(1) = 1 Zahl(2) = 1 Zahl(5) = 1 Print "Los gehts" ;(davor macht erstellt er das Array) st = MilliSecs() For z = 3 To p Step 2 If z Mod 5 = 0 Then If zahl(z) = 0 Then a = z Repeat a = a + z If a <= p zahl(a) = 1 Until a => p - z EndIf EndIf Next et = MilliSecs() Print "Fertig!" Print "Benötigte Zeit: " + (et-st) + " ms" fileout = WriteFile("Prim.txt") Print "Primzahlen Speichern." For x = 0 To p-1 If Not zahl(x) Then WriteLine fileout, x Next WaitKey End edit: Hab das ganze noch ein paar mal laufen lassen. Der schnellste durchlauf war 17 ms |
||
| Gewinner der 6. und der 68. BlitzCodeCompo | ||
|
HolzchopfMeisterpacker |
Di, Jun 12, 2007 16:10 Antworten mit Zitat
|
|---|---|---|
|
Sehr schön DAK, dein Code erstellt ein sechseinhalb Megabyte grosses Textfile, dass alle Zahlen von 1 bis 1000000 enthält - mit Ausnahme sämtlicher durch 5 teilbaren Zahlen.
Aber mit "Primzahlen" hat das herzlich wenig zu tun
Edit: Oh, ich sehe, du hast ihn nochmal überarbeitet... Jetzt schreibt er zT auch 5er und 10er Zahlen in die Ergebnisdatei 
|
||
|
Erledige alles Schritt um Schritt - erledige alles. - Holzchopf
CC BY ♫ BinaryBorn - Yogurt ♫ (31.10.2018) Im Kopf da knackt's und knistert's sturm - 's ist kein Gedanke, nur ein Wurm |
||
|
MikeDee |
Mi, Jun 13, 2007 0:21 Antworten mit Zitat
|
|---|---|---|
|
Ich hab ein Bericht gefunden, dass Indische Mathematiker das Primzahlproblem geknackt haben
http://pm-magazin.de/de/wissensnews/wn_id305.htm und hier ist der Code von ihrem Programm: http://pm-magazin.de/media/1/1...2/5994.jpg ich hoffe ich konnte helfen, ich selbst weiß nix mit dem Code anzufangen^^ |
||
| Nicht wenige benutzen die Anonymität des Internets um berühmt zu werden. | ||
FWeinbehemals "ich" |
Mi, Jun 13, 2007 15:19 Antworten mit Zitat
|
|
|---|---|---|
| Also wer das in BB Krigt ist gut also ich weiß eben nicht wie man das machen könte also mit den Schleifen ist es mir schon klar aber mit den Ganzen Bedinguen wie IF PRiem und so das ist doch komisch aber mal abwarten währe ja super wenn man das machen könte ^^ | ||
|
"Wenn die Menschen nur über das sprächen, was sie begreifen, dann würde es sehr still auf der Welt sein." Albert Einstein (1879-1955)
"If you live each day as if it was your last, someday you'll most certainly be right." Steve Jobs |
||
|
Smily |
Mi, Jun 13, 2007 15:25 Antworten mit Zitat
|
|---|---|---|
|
ich versteht das nicht oO
Wenn man ein zahlen in kleinere Zahlen zerlegt und einzeln auf Prim überprüft, wird es mit größeren Zahlen doch genauso zeitaufwendig ^^ gruß, Smily0412 |
||
|
Lesestoff:
gegen Softwarepatente | Netzzensur | brain.exe | Unabhängigkeitserklärung des Internets "Wir müssen die Rechte der Andersdenkenden selbst dann beachten, wenn sie Idioten oder schädlich sind. Wir müssen aufpassen. Wachsamkeit ist der Preis der Freiheit --- Keine Zensur!" stummi.org |
||
|
|
Triton |
Do, Jun 14, 2007 21:14 Antworten mit Zitat
|
|---|---|---|
|
Das Primzahl-Problem ist nicht "gelöst" (sonst hätte ja schon jemand Problemlos
eine 10-mio-Stellen-Primzahl gefunden). Dieser Algorithmus nennt sich AKS-Algo (nach den Initialen der Erfinder) http://de.wikipedia.org/wiki/AKS-Methode Wie Wikipedia sagt, beträgt die Laufzeit O((log n)^10+e) also bei einer 10-Mio-stellen-Zahl immernoch deutlich über 10^73 Schritte - und damit unlösbar. Smily0412 hat Folgendes geschrieben: ich versteht das nicht oO
Wenn man ein zahlen in kleinere Zahlen zerlegt und einzeln auf Prim überprüft, wird es mit größeren Zahlen doch genauso zeitaufwendig ^^ gruß, Smily0412 Naja, prinzipiell ist es viel einfacher zu testen, ob eine Zahl prim ist, als zu sagen, was ein Faktor von ihr ist. Oder könnt ihr mir die Faktoren von 23375886494838805629159015333927386927 nennen?
|
||
| Coding: silizium-net.de | Portfolio: Triton.ch.vu | ||
Übersicht
BlitzBasic Codearchiv
Powered by phpBB © 2001 - 2006, phpBB Group