Benutzer Diskussion:Jokg

Hinweis

Willkommen bei Wikipedia. Deine Bearbeitung in Unbemanntes Luftfahrzeug wurde rückgängig gemacht, weil sie nicht hilfreich scheint. Benutze bitte unsere Spielwiese für Tests. Sollte die Bearbeitung konstruktiv gewesen sein, fülle bitte die Zusammenfassungszeile aussagekräftig aus. Vielleicht interessiert Dich auch Neu bei Wikipedia.

Solltest du weiterführende Fragen zu der Entfernung deiner Änderungen haben, kontaktiere mich bitte auf meiner Diskussionsseite. Jivee Blau 17:51, 17. Aug. 2010 (CEST)

[1]

Hallo Johannes (aus Benutzername hier und Impressum dort geraten),

für Wikipedia zwar ziemlich off-topic, aber hier mal ein paar Verbesserungsvorschläge zu obigem HTML-Dokument und den enthaltenen JavaScript-Funktionen:

1. Die for-Schleife in der Funktion primzahlen kann bereits abbrechen, wenn i*i>a. Der zu diesem Zeitpunkt in a befindliche Wert ist der letzte Primfaktor. Damit würde sich eine 8-stellige Zahl genauso schnell faktorisieren lassen, wie momentan eine 4-stellige. (Eine weitere Beschleunigung ergibt sich, wenn i nicht natürliche Zahlen durchläuft, sondern nur Primzahlen)
2. Aus der in dieser Funktion gewonnen Faktorisierung lassen sich phi und die Teiler viel schneller generieren, als das momentan in exponent und teiler geschieht. Für ersteres siehe Eulersche φ-Funktion#Allgemeine Berechnungsformel. Letzteres geht so: Teiler von der leeren Faktorisierung (von 1 natürlich) ist 1; Teiler von pⁿm sind die Teiler von m, jeweils mit p⁰ bis pⁿ multipliziert.
3. Oberhalb von 2³¹ ist es Standard-konformen JavaScript-Interpretern, wenn ich mich richtig erinnere, gestattet, Fließkommazahlen zu benutzen und auf die Präzision, die Integer-Arithmetik mit sich bringt, zu verzichten. Oberhalb dieser Grenze ist also sowieso selten mit korrekten Ergebnissen zu rechnen, und man sollte die Berechnung verweigern. Dies hätte den Nebeneffekt, dass die Berechnungen immer schnell genug sind (mit obigen anderen Verbesserungen).

So, nun zurück zu Wikipedia: Auch wenn ich den http://j-krenig.de/primzahlen.html - Link lediglich mit dem Hinweis auf Performance aus Primfaktorzerlegung entfernt habe, rate ich hiermit Dir von der Wiedereinsetzung auch nach Performance-Verbesserungen ab, da auf http://j-krenig.de Werbung zu sehen ist, und man Interessenskonflikte vermuten könnte. Lass' es andere tun, so sie es denn als sinnvoll erachten. Grüße --Daniel5Ko 23:39, 9. Okt. 2010 (CEST)