Tag: primes
Primzahlen oder Primzahlen sind ganze zahlen größer als 1 sind, teilbar nur durch sich selbst und 1, d.h.: 2, 3, 5, 7, 11, … .
Summe der Ersten 1000 Primzahlen nicht korrekt? was ist falsch?
5 Antworten
Hier ist, was ich haben public class SumOfPrimes { public static void main(String args) { long sum = 0; for (int i = 2; i <= 1000; i++) { if (isPrime(i)) { sum += i; } }
C# - Sieb des Eratosthenes
2 Antworten
Habe ich geschrieben, dieser code zu finden, Primzahlen, und es funktioniert gut, aber die Berechnung der Geschwindigkeiten sind unglaublich langsam..... Mache ich das falsch? Ich weiß, dass ich vielleicht wirklich tun dies der falsche Weg, aber bitte
Der Schnellste Weg zu finden, alle Primzahlen unter 4 Mrd.
4 Antworten
Ich versuche zu drucken jede Primzahl unter 2**32. Bis jetzt bin ich mit einem bool-Vektor zu bauen, die ein Sieb und dann drucken Sie die Primzahlen nach dem Sieb. Es dauert 4 Minuten, nur um drucken Sie
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;
Das erlernen von F# - drucken Primzahlen
7 Antworten
Gestern schaute ich mir die F# bei etwas Freizeit. Ich dachte, ich würde starten mit dem standard-problem, drucken Sie sich alle Primzahlen bis zu 100. Hier ist was ich kam mit... #light open System let mutable divisable
Wie generieren Sie die 1000-prime in python?
12 Antworten
count = 0 i = 11 while count <= 1000 and i <= 10000: if i%2 != 0: if (i%3 == 0 or i%4 == 0 or i%5 == 0 or i%6 == 0 or i%7 ==
drucken aus Primzahlen aus dem array
2 Antworten
Möchte ich drucken Sie alle Primzahlen aus einem array mit der Methode. Ich kann es mit einem int aber weiß nicht, wie die Rückkehr der bestimmte Anzahlen von Arrays. Danke für die Hilfe! public static boolean isPrime(int
Die Suche nach einer Primzahl
7 Antworten
Ich habe Probleme mit einer Aufgabe. Ich muss Sie finden und warnen den Benutzer, wenn die Zahl eine Primzahl ist oder nicht. Hier ist mein code: int a = Convert.ToInt32(number); if (a % 2 !=0 ) {
Methode zu finden, ein Faktor, der eine Reihe
3 Antworten
Ich versuche zu schreiben ein einfaches Programm, das eine nicht-prime Zahl und gibt die erste Faktor Sie. Ich habe eine Methode zu verwenden, um dies zu tun. Ich glaube, ich bin wirklich nah an dem richtigen code,
So finden Sie eine bestimmte Anzahl von Primzahlen?
3 Antworten
Ich muss eine bestimmte Menge der Primzahlen in aufsteigender Reihenfolge, beginnend von 2. Ich habe einen Algorithmus, der eine Anzahl-Begrenzung als parameter - es findet alle Primzahlen, die kleiner sind als der Grenzwert. Beispielsweise für param 20
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
Suche nach composite numbers
9 Antworten
Habe ich eine Reihe von Zufallszahlen. Die Reihe wird eigentlich bestimmt durch den Benutzer, sondern es werden bis zu 1000 zahlen. Sie befinden sich in: vector<int> n und die Werte eingefügt werden, wie diese: srand(1); for (i
Goldbach-Vermutung übung (c)
2 Antworten
Mein professor hat mich gebeten, ein Programm zum testen der Goldbach-Vermutung. Ich Frage mich, ob ich erwägen sollte 1 als eine Primzahl. Das ist mein code druckt die erste Kombination von Primzahlen: #include <stdio.h> #include <stdlib.h> #include
Android Studio (Java): Weiterhin Primzahl for-Schleife auf Tastendruck
2 Antworten
Ich möchte in der Lage sein, um das nächste Primzahl-jedes mal, wenn die Schaltfläche geklickt wird, kann aber nicht einen Weg finden, für Sie zu arbeiten. Jemand bitte helfen? public class MainActivity extends ActionBarActivity { @Override protected
Wie Sie feststellen, ob eine unglaublich große Zahl eine Primzahl ist?
4 Antworten
Die zahlen, die ich versuche, herauszufinden, in dieser form (einige Beispiele): 2 ^ 7 - 1 , 2 ^ 31 - 1, 2 ^ 127 - 1 et cetera. Dies ist keine Hausaufgaben Frage, ich war gerade
Was ist eine sinnvolle Grundlage für die hashcode-Berechnung?
6 Antworten
Eclipse 3.5 hat eine sehr schöne Funktion zum generieren von Java hashCode () - Funktionen. Es erzeugen würde, zum Beispiel (leicht gekürzt:) class HashTest { int i; int j; public int hashCode() { final int prime =
Gib alle Primzahlen, die kleiner als M
9 Antworten
Gegeben eine ganze Zahl M. wieder alle Primzahlen, die kleiner als M. Geben Sie einen Algorithmus so gut wie Sie können. Beachten müssen Zeit und Raum Komplexität. Sieb in den Tag!! InformationsquelleAutor user658266 | 2011-03-18
Bestimmung, ob eine gegebene Zahl eine Primzahl in haskell
5 Antworten
Also ich haben dazu die folgende Funktion, um herauszufinden, ob eine gegebene Zahl eine Primzahl in Haskell (er meint die erste Primzahl ist 2): isPrime k = length [ x | x <- [2..k], k `mod` x
Java:Zählen von Primzahlen
7 Antworten
So, ich habe geschrieben, dieser code, und ich bin stolz auf Sie da ich habe nicht die Kodierung für eine lange Zeit. Was es tut, fragt er nach einer Nummer und dann druckt alle Primzahlen es von
Primzahlen im array
3 Antworten
Muss ich eine Funktion schreiben, empfangen, von dem Benutzer eine Anzahl(n) und die Funktion gibt ein array zurück mit allen Primzahlen bis der Benutzer die Nummer(n). Ich weiß, wie zu schreiben, die Funktion, die prüfen, ob Zahl
Prime number-Funktion in R
11 Antworten
Ich versuche eine Funktion zu erzeugen, um zu testen, ob eine gegebene ganze Zahl eine Primzahl ist, ich habe versucht mit der folgenden: tpn <- function(prime.num){ if(prime.num==2){ print("PRIME") } else { if(prime.num%%(2:(prime.num-1))!=0){ print("PRIME") } else { print("NOT
Vorgehensweise zum berechnen der ersten n Primzahlen?
5 Antworten
Übernehmen die Verfügbarkeit einer Funktion is_prime. Angenommen eine variable n wurde, verbunden mit einer positiven Ganzzahl. Schreiben Sie die Aussagen benötigt, um die Berechnung der Summe der ersten n Primzahlen. Die Summe soll im Zusammenhang mit der
Schnellen Algorithmus zu finden, die Anzahl der Primzahlen zwischen zwei zahlen
5 Antworten
Mein problem reduziert sich auf die Suche nach der Anzahl der Primzahlen zwischen zwei gegebenen zahlen.Ich hätte ein Angebot so groß wie 1 to (1000)! und damit bin ich brauchen einige mathematische Optimierungen. Klar die Sieb-Methode wäre
Bestimmung, ob eine Zahl eine Primzahl ist
20 Antworten
Habe ich schon durchgelesen, eine Menge code zu diesem Thema, aber die meisten von Ihnen produzieren die zahlen, die Primzahlen sind alle Weg, bis auf die Eingangs-Nummer. Allerdings brauche ich code, der nur prüft, ob der angegebene
SQL-Prime-number-Funktion
6 Antworten
Wenn ich eine Zahl X und möchte sagen IsPrime(X) = true/false mit sql-server-was ist der beste Ansatz? Kann ich einfach importieren Sie eine Tabelle der Primzahlen oder gibt es einen Algorithmus, der ist ziemlich effizient für die
Finden Sie die Liste der Primzahlen in kürzester Zeit
5 Antworten
Lese ich sehr viele algorithmen zu finden, die Primzahlen und die Schlussfolgerung ist, dass eine Zahl eine Primzahl ist, wenn es nicht teilbar durch jede seiner vorhergehenden Primzahlen. Ich bin nicht in der Lage zu finden, eine
Warum ist die Größe 127 (prime) besser als die 128 für eine hash-Tabelle?
9 Antworten
Angenommen, dass simple uniform hashing, das Wesen, jedem gegebenen Wert ist ebenso wie hash in die slots der hash. Warum ist es besser, eine Tabelle mit der Größe 127 und nicht 128? Ich verstehe wirklich nicht, was
Immer alle Primzahlen zwischen 2 und 100 in C
5 Antworten
Dies ist mein code soll die Ausgabe Primzahlen nur. #include <stdio.h> int prime(int n){ int j; for (j=2;j<=n/2;j++){ if((n%j)==0){ return 0; } else{ return 1; } } } void main(){ int i,p; for (i=2;i<=100;i++){ p=prime(i); if(p==1){ printf("%d
Effiziente Speicherung von Primzahlen
9 Antworten
Für eine Bibliothek, die brauche ich zum speichern der ersten Primzahlen, zahlen bis zu einem Grenzwert L. Diese Sammlung muss ein O(1) - lookup-Zeit (um zu überprüfen, ob eine Zahl eine Primzahl ist oder nicht) und es
Eine Formel zu finden, die Primzahlen in einer Schleife
20 Antworten
Brauche ich zum finden von Primzahlen mit for-Schleife oder while-Schleife Ich dies schrieb, aber das ist falsch <?php $i = 1; while($i<5) { for($j=1; $j<=$i; $j++) { if ($j != 1 && $j != $i) { echo
Finden Sie heraus, ob zwei zahlen teilerfremd sind
3 Antworten
Ich versuche zu schreiben, eine Methode, die berechnet, ob zwei zahlen teilerfremd sind für eine Zuordnung. Ich bin in Erster Linie auf der Suche nach Antworten auf, wo zu beginnen. Ich weiß, es ist eine Methode gcd()
Haskell prime test
5 Antworten
Ich bin neu in Haskell, und ich versuche ein bisschen: isPrime :: Integer->Bool isPrime x = ( == [y | y<-[2..floor (sqrt x)], mod x y == 0]) Habe ich ein paar Fragen. Warum, wenn ich versuche
Java-Programm für Prime zahlen
2 Antworten
Problem In diesem Projekt schreiben Sie ein Java-Programm liest eine positive ganze Zahl n von der Standardeingabe, dann druckt die ersten n Primzahlen. Wir sagen, dass eine Zahl m teilbar ist durch einen nicht-null-integer d, wenn es
Schnell bestimmen, ob eine Zahl eine Primzahl ist in Python für zahlen < 1 Mrd.
5 Antworten
Meine aktuellen Algorithmus zu überprüfen, die primality von zahlen in python ist viel zu langsam für zahlen zwischen 10 Millionen und 1 Milliarde. Ich will, dass es verbessert werden wissen, dass ich niemals zahlen, die größer als
Wie schreibt man eine Funktion, die Listen von Primzahlen mit dem Sieb des Eratosthenes
2 Antworten
Ich soll code einer Funktion oder ein Skript, das findet alle Primzahlen p, die kleiner als eine gegebene ganze Zahl n>2 mit dem "Sieb des Eratosthenes" Vermeidung von unnötigen Speicher(kann ich erstellen Sie einen Vektor der Länge
C++ finden Sie alle Primzahlen von 1 bis eine Zahl eingegeben
9 Antworten
Also der Punkt ist, um das Programm zu finden und eine Liste aller Primzahlen zwischen 1 und der Zahl, die Sie eingeben. Ich bin mit number_test als die Zahl der überprüften, für prime und divisor, und die
binäre Beziehung zwischen Primzahlen
3 Antworten
Haben wir keine Theorie, die besagt, dass eine Beziehung zwischen Primzahlen im binären system. Ich meine, im Dezimalsystem haben wir ein Muster, das besagt, dass "eine Zahl, die geteilt durch 1 und sich selbst ist eine Primzahl".
Wie überprüfen Sie für prime zahlen
4 Antworten
Folgende code listet alle Primzahlen von 1 bis 10: Dim primeN As Integer Dim primeI As Integer Dim primeFlag As Boolean For primeN = 1 To 10 primeFlag = True For primeI = 2 To primeN /
Schnellste primality test
3 Antworten
Konnte Sie deuten auf eine schnelle, deterministische Methode, die verwendbar ist, in der Praxis zu testen, ob eine große Zahl eine Primzahl ist oder nicht? Außerdem würde ich gerne wissen, wie der Umgang mit nicht-deterministischen primality tests
Programm zu finden, die N-te Primzahl
8 Antworten
Schrieb ich einen code in python zu finden, die N-te Primzahl. print("Finds the nth prime number") def prime(n): primes = 1 num = 2 while primes <= n: mod = 1 while mod < (num - 1):
Überprüfen, ob ein int ist prime effizienter
11 Antworten
Ich war kürzlich Teil einer kleinen java-Programmier-Wettbewerb an meiner Schule. Mein partner und ich, haben gerade unseren ersten reinen oop-Klasse und die meisten Fragen wurden aus unserer Liga so ließen wir uns auf das eine (und ich
Das generieren einer zufälligen Primzahl in Java
1 Antworten
Ich versuche, ein Programm, das erzeugt eine pseudo-Zufallszahl und prüft, ob es eine Primzahl ist. Dann wird das Programm Durchlaufen, bis die Zufallszahl eine Primzahl ist. Es muss jedoch nicht immer drucken Sie eine Primzahl. public class
Die überprüfung, ob eine Zahl eine Primzahl ist in java
4 Antworten
Dieser Frage ist die überprüfung der Zahl eine Primzahl ist oder nicht, natürlich gibt es schon unterschiedliche Antworten. Aber ich habe versucht, alle Tag, konnte ich nicht finden, warum meine Methoden nicht funktionieren. public class PrimeNum {
Drucken von Primzahlen in Java Rekursion
7 Antworten
Schrieb ich eine ähnliche Funktion in C, und war in der Lage zu erreichen das gewünschte Ergebnis, im Gegensatz zu java. Unten ist der code, der prüft, ob eine Zahl eine Primzahl ist rekursiv. Zusammenstellung sagt, ich
Wie finden Sie die Summe der Primzahlen in C innerhalb eines bestimmten Bereichs?
5 Antworten
Ich bin sehr neu in der Programmierung und ich wurde gebeten, zu finden, die Summe von Primzahlen in einem bestimmten Bereich, mit einer while Schleife. Wenn Der Eingang 5 ist, sollte die Antwort sein 28 (2+3+5+7+11). Ich
Primzahl-Formel
13 Antworten
Ich bin versucht zu schreiben, eine Primzahl-Funktion in C# und ich Frage mich, ob der folgende code funktioniert. Es "erscheint" die Arbeit mit den ersten 50 zahlen oder so. Ich will einfach nur, um sicherzustellen, dass es
Primzahl Programm für java
2 Antworten
Ich bin neu in der Programmierung und benötige Hilfe für ein java-Programm. Ich will, dass mein Programm gibt alle Primzahlen zwischen 1 und 10. for(int i=1; i<=10; i++){ int factors = 0; int j=1; while(j<=i){ if(i %
python Summe der Primzahlen
6 Antworten
Ich bin binden, um ein python-Programm generiert die Summe der Primzahlen, die für eine Zahl, aber das Programm gibt nicht das richtige Ergebnis,bitte sagen Sie mir, warum. b=1 #generates a list of numbers. while b<100: b=b+1 x
Programm zur Anzeige der ersten 100 Primzahlen wird nicht angezeigt
9 Antworten
Ich bin neu in Java und ich habe die Suche für eine Antwort rund um das internet für eine gute Stunde, aber konnte nichts finden. Ich versuche ein Programm erstellen, die zeigt, dass die ersten 100 Primzahlen
Wie finde ich eine Zahl als Summe von Primzahlen?
4 Antworten
Können sehen, wir wollen, finden Sie alle zahlen zwischen 1 und 1000 dargestellt als eine Summe von zwei Primzahlen. e.g 8 = 3+5, 24 = 13+11 Nun das kann sein getan in O(n^2) durch Iteration durch die