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, … .
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; } }
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
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
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;
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
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 ==
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
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 ) {
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,
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
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
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
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
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
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
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 =
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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()
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
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
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
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
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
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".
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 /
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
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):
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
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
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 {
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
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
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
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 %
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
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
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