Suchergebnisse

Hallo Community Ich hab mir jetzt einen Create Prime Algorithmus erstellt. Mich würde nur interessieren. Findet ihr das schnell? Es sind hier nur mal 5 Stück a 19 stellen gezeigt. Im Moment ist es noch in C++ geschrieben. Ich werde den Code in den nächsten Tagen noch ins C# und Vb.Net umschreiben, und hier reinhängen. Der Aufbau ist sehr einfach - Random erzeugt Zufallszahlen (bis max 20-stellen) - Für die Prüfung brauche ich normale Zahlen aus einer Schleife von 2 weg aufwärts. - Mit ggt ein ku…

Danke für die Antwort mokki Es handelt sich um einen i5. Der Rechner ist 10 Jahre alt, hat aber 2 Kerne. Bezüglich den Instructions, weiss ich dazu nicht viel zu sagen. Da kenne ich mich nicht aus. Müsste ich mal nachschauen, was damit gemeint ist. Nur soviel. Hier in C++ sind es 9 Funktionen inklusive Main. Ich werde versuchen den Code in Vb.Net und C# genau nach diesem Muster aufzubauen. Das sind die Funktionen ca. 140 Zeilen Quellcode (9 Zeilen) Freundliche Grüsse exc-jdbi

Danke mokki Werde ich mir dieses Wochenende mal anschauen. Freundliche Grüsse exc-jdbi

Ja bekommst du Ich werde es in den nächsten Tagen wie erwähnt umschreiben. Auf deine konstruktive Beurteilung zähle ich. Freundliche Grüsse exc-jdbi

Hallo nafets Du sprichst da sicher die Carmichael-Zahlen an. Nun die Prüfung basiert zwar auf einer PrüfungArt aber nicht auf eine Prüfung mit einer Zahl. Es kann gewählt werden wieviele Prüfungen gemacht werden sollen. Ich denke durch das, dass unterschiedliche natürliche Zahlen verwendet werden, sinkt das Riskiko auf ein Minimum, dass es sich um eine Carmichale zahl handeln könnte. Mir sind die probabilistisch Prüfungen bekannt. Ob man die Fermatprüfung wirklich direkt dazuzählen kann denke ic…

Den Miller-Rabin-Test hab ich schon in betracht gezogen Ich möchte zuerst den hier richtig umsetzen und nachher mich mit den anderen Tests wie Solovay-Strassen-Test, Miller-Rabin-Test, und vor allem noch die polynominallen Tests für ganz grosse Primzahlen beschäftigen. Danke für den Hinweis. Quellcode (18 Zeilen) Freundliche Grüsse exc-jdbi

Danke nafets Ich werd mir den Code anschauen. Übrigends habe ich mit meinem Code soeben die hier erwähnten Carmiachel-Zahlen geprüft. Sie werden bei mir nicht als Primzahlen ausgegeben, nicht einmal wenn ich meine Prüfungen auf die Mindestzahl von 3 (Prüfungen mit 3 verschiedenene natürlichen Zahlen) auslege. Ich denke das was ich hier gemacht habe, ist brauchbar. Aber ich lass euch dann die Beurteilung machen. Freundliche Grüsse exc-jdbi

Mit meinem i5, CPU 2.0GHz kann da nie mithalten. Und ja interessant wäre es, den noch zu optimieren, sofern da noch was machbar wäre. Hab deinen Code nur überflogen. Woher hast du die MersenneTwister-Klasse? Selber gemacht oder aus dem Internet runtergelladen. Oder ist die im >FW4.0 drin?

Ja gerne. Den vergleich würde ich gerne mal machen. Ich schätze das mein Rechner mit deinem Code ca. 10 ms hat, also 10 mal länger als mit deinem Rechner. Mit Optimierungen muss ich mich noch ein bisschen zurückhalten, ich kenne da lange nicht die Möglichkeiten.

Werde ich mir morgen noch genauer anschauen. Arbeite immer noch mit FW4.0. Ist aber kein Problem. Bis jetzt habe ichs immer irgendwie zum laufen gebracht. Danke nochmals. Freundliche Grüsse exc-jdbi Edit: Hab kurz reingeschaut. Coole Sache. Musste jedoch das ganze Benchmarkt-Zeugs rauswerfen, da ich es auf meinem nicht eingebunden habe (Arbeite noch mit FW4.0). Es funktioniert jedoch, und mit ein paar kleine Anpassungen, hab ich's dann zum Laufen gebracht. Was mir ganz gut gefällt, ist dass du m…

Hallo nafets Danke für deine Analyse. Hast dich da recht ins Zeug gelegt. Theoretisch wäre es möglich. Nur Praktisch kann es nie passieren das immer die gleiche Zufallszahl vom Generator erzeugt wird. Natürlich versteht sich von selber, dass min und max daher ein gewisses Delta haben müssen. Die Codes habe ich kurz umgeschrieben und das Mathe-Zeug rausgenommen. Ich werde zu einem späteren Zeitpunkt schauen was mathematisch optmiert werden kann. Auch die Eigenschaft mit der Suchrichtung werde ich…

Super danke nafets für die wertvollen Tips, werde ich noch anpassen. Was mir gerade aufgefallen ist: Zu Zeile 22, werde ich anschauen und auch die Zahlen 0 + 1 beachten Zu Zeile 48, sollte stimmen da int.maxvalue == 2147483647 == (2^31)-1 entspricht und somit 31 + 33 = 64 -> 2^64 Werde ich nochmals anschauen. Zu Zeile 49, da kann ich dir nur recht gebe. Die Verteilung ist wirklich nicht gut. Ich könnte eine Funktion einbauen. Ich denke so etwas könnte noch eine Möglichkeit sein. Muss ich aber an…

Für die echten Zufallszahlen bin ich an einem eigenem BBS. Mit dem erzeuge ich dann cryptographisch sichere Zufallszahlen. Für den normalen Gebrauch werde ich den MT nehmen. (Oder den Xorshift den finde ich auch noch gut, nur da müsste ich noch die Gleichverteilung entsprechen präzisieren. Vorteil unglaublich schnell.) Quellcode (5 Zeilen)

Hallo Communit Hier noch ein modifizierter XorShift-Randomgenerator speziell für Vb.Net, den ich mal gemacht habe. Die Verteilung für kleine Zahlen könnte man sicher noch besser machen. So wie es jedoch ist, würde ich behaupten dass der Generator sehr zufällig ist, leider auf lasten der Performence. Vielleicht hat jemand von euch Lust einen DieHard-Test oder ähnliches zu machen. Freundliche Grüsse exc-jdbi Edit: Noch eine kleine Erklärung warum ich das so gemacht habe Beim XorShift Generator geh…