Tag: prime-factoring
Die ZERLEGUNG der zusammengesetzten zahlen in eine eindeutige Liste von Primzahlen, die, wenn Sie miteinander multipliziert werden, ist die gleiche wie die Anzahl.
While-Schleife Beispiel
8 Antworten
x = y // 2 # For some y > 1 while x > 1: if y % x == 0: # Remainder print(y, 'has factor', x) break # Skip else x -= 1 else: # Normal
Projekt Euler #3 dauert ewig in Java
9 Antworten
Problem #3 auf Project Euler ist: Den Primfaktoren von 13195 sind 5, 7, 13 und 29. Was ist die größte wichtigste Faktor, der die Anzahl 600851475143? Meine Lösung dauert ewig. Ich glaube, ich habe die richtige Umsetzung;
Fast-Primzahl-ZERLEGUNG Algorithmus
2 Antworten
Schreibe ich einen code in C gibt die Anzahl der Zeiten, die eine positive ganze Zahl ausgedrückt werden kann als Summe von Quadratzahlen von zwei positiven ganzen zahlen. R(n) is the number of couples (x,y) such that
Primzahl-ZERLEGUNG einer Fakultät
6 Antworten
Brauche ich ein Programm schreiben, das nach Eingabe einer Zahl und Ausgabe seiner Fakultät die Primzahl-ZERLEGUNG in der form: 4!=(2^3)*(3^1) 5!=(2^3)*(3^1)*(5^1) Das problem ist, ich kann immer noch nicht herausfinden, wie man das Ergebnis. Anscheinend in jeder
Effizient finden aller Teiler einer Zahl
2 Antworten
Möchte ich einfach nur finde alle Teiler einer gegebenen Zahl (außer der Zahl selbst). Derzeit habe ich dieses: public static List<int> proper_divisors(int x) { List<int> toreturn = new List<int>(); toreturn.Add(1); int i = 0; int j=1; int
Algorithmus zu finden, der Größte, der wichtigste Faktor, der eine Reihe
27 Antworten
Was ist der beste Ansatz zur Berechnung der größten wichtigste Faktor, der eine Nummer? Ich denke, das effizienteste wäre die folgende: Finden, die niedrigsten Primzahl, die teilt, sauber Überprüfen, ob das Ergebnis der division ist eine Primzahl
Richtigen Algorithmus für die Suche nach größte prime-Faktor
7 Antworten
Ich versuche, herauszufinden, die größten wichtigste Faktor, der eine beliebige Anzahl. Ich mache das Programm für dieses problem in python, aber es scheint etwas falsch mit dem Algorithmus, der ich bin folgenden. Es scheint zu fallen, in
Projekt Euler 3 - Warum funktioniert diese Methode funktioniert?
3 Antworten
Den Primfaktoren von 13195 sind 5, 7, 13 und 29. Was ist die größte wichtigste Faktor, der die Anzahl 600851475143? Ich löste dieses problem auf Project Euler auf meine eigene Weise, die langsam war, und dann fand
Prime faktorisieren für große zahlen
2 Antworten
Ich versuche zu finden, die Komplexität der Faktorisierung für große zahlen. Was ist der beste Algorithmus und die Komplexität der Suche nach einem Anzahl der Primfaktoren? Davon ausgehen, dass die Länge der Zahl n ist. InformationsquelleAutor user1391078
Suche nach Primfaktoren
12 Antworten
#include <iostream> using namespace std; void whosprime(long long x) { bool imPrime = true; for(int i = 1; i <= x; i++) { for(int z = 2; z <= x; z++) { if((i != z) && (i%z
effiziente Wege zu finden, die größte wichtigste Faktor, der eine Reihe
12 Antworten
Tue ich dieses problem auf einer Website, die ich fand (project Euler), und es ist eine Frage, die beinhaltet die Suche nach der größten Primzahl Faktor einer Zahl. Meine Lösung scheitert bei wirklich großen zahlen, so dass
Die Wichtigsten Faktoren, Die In C#
4 Antworten
Ich möchte ein Programm erstellen in C# 2005, berechnet die Primfaktoren einer gegebenen Eingabe. ich will das am grundlegendsten und einfachsten Dinge, keine Notwendigkeit, erstellen Sie eine Methode für die es noch Arrays Dinge etc. einfach E-Modul.
Die wichtigsten Faktoren in Haskell
6 Antworten
Ich bin neu in Haskell. So erzeugen Sie Liste von Listen enthält die Primfaktoren der nächsten Ganzzahlen? Ich jetzt nur wissen, wie man zum generieren von Primzahlen: primes = map head $ iterate (\(x:xs) -> [y |
Größter Primfaktor einer Zahl
27 Antworten
Was ist der beste Ansatz zur Berechnung der größten wichtigste Faktor, der eine Nummer? Ich denke, das effizienteste wäre die folgende: Finden, die niedrigsten Primzahl, die teilt, sauber Überprüfen, ob das Ergebnis der division ist eine Primzahl
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
Wie viele Primzahlen gibt es (verfügbar für RSA-Verschlüsselung)?
3 Antworten
Bin ich falsch, zu denken, dass die Sicherheit der RSA-Verschlüsselung im Allgemeinen begrenzt ist durch die Menge der bekannten Primzahlen? Zu knacken (oder erstellen) Sie einen privaten Schlüssel, zu kombinieren, hat die rechts-paar von Primzahlen. Ist es
Fast Prim Factorization Modul
8 Antworten
Ich bin auf der Suche nach einem Umsetzung oder klaren Algorithmus für die Primzahl-ZERLEGUNG von N in entweder python, pseudocode oder irgendetwas anderes, gut lesbar. Es gibt ein paar Anforderungen/Fakten: N ist zwischen 1 und ~20 Ziffern
Primfaktorzerlegung - Liste
14 Antworten
Ich versuche zu implementieren ist eine Funktion primeFac() nimmt als Eingabe eine positive ganze Zahl n aus und liefert eine Liste mit allen Telefonnummern, die in der Primzahl-ZERLEGUNG von n. Ich so weit gekommen, aber ich denke,