Tag: number-theory
Die Zahlentheorie ist ein Zweig der Mathematik, untersucht die Eigenschaften der zahlen, in der Regel ganze zahlen.
Was ist der Schnellste Weg, um zu überprüfen, ob zwei gegebene zahlen sind coprime?
2 Antworten
Eine Möglichkeit ist die Berechnung Ihrer gcd und prüfen, ob es 1. Gibt es da eine schnellere Möglichkeit? InformationsquelleAutor Lazer | 2009-09-27
Finden Sie die Summe der Faktoren
2 Antworten
Warum funktioniert dieser code return die Summe der Faktoren der Anzahl? In mehreren Projekt-Euler-Probleme, sind Sie gebeten, zum berechnen der Summe der Faktoren als ein Teil des Problems. Auf einem der Foren dort jemand gepostet, der folgende
Größte GCD zwischen einigen zahlen
7 Antworten
Wir haben ein paar nicht negativer zahlen. Wir suchen paar mit maximal gcd. eigentlich ist dieses maximum ist wichtiger als die paar! Zum Beispiel, wenn wir haben: 2 4 5 15 ggT(2,4)=2 ggT(2,5)=1 ggT(2,15)=1 ggT(4,5)=1 gcd(4,15)=1 gcd(5,15)=5
Wie funktioniert das Primzahl-test in Java zu arbeiten?
5 Antworten
Das code-snippet unten überprüft, ob eine gegebene Zahl eine Primzahl ist. Kann mir jemand erklären, warum das funktioniert? Dieser code wurde auf einen Leitfaden gegeben, um uns für eine Java Klausur. public static void main(String args) {
Algorithmus für die Suche kleinste Zahl mit der gegebenen Zahl von Faktoren
1 Antworten
Was ist der effizienteste Algorithmus kann jeder denken, dass, gegeben eine Natürliche Zahl ngibt die wenigsten Natürliche Zahl x mit n positive Teiler (inklusive 1 und x)? Beispiel 4 der Algorithmus sollte Folge 6 (Teiler: 1,2,3,6); d.h.
einen ^ b ^ c ^ ... mod m finden
6 Antworten
Möchte ich berechnen: einbc - d... mod m Kennen Sie eine effiziente Möglichkeit, da diese Anzahl ist zu groß, aber a , b , c , ... und m passen in eine einfache 32-bit int. Irgendwelche Ideen?
Was ist eine gute Methode, um Gaußsche Zahlen zu berücksichtigen?
2 Antworten
Ich habe bereits Primzahl-ZERLEGUNG (für ganze zahlen), aber jetzt will ich es zu implementieren, für die Gauß-Ganzzahlen, aber wie sollte ich es tun? danke! InformationsquelleAutor der Frage muaddib | 2010-02-16
Bei einer Folge von einer Million Zahlen geben Sie alle dreistelligen Zahlen zurück
13 Antworten
Hatte ich ein interview mit einem Hedgefonds-Unternehmen in New York vor ein paar Monaten und leider habe ich nicht das Angebot für ein Praktikum als Daten - /software-Ingenieur. (Sie haben auch gefragt, die Lösung in Python.) Ich