Als «primes» getaggte Fragen

Für Herausforderungen beim Identifizieren und Manipulieren von Primzahlen

30
Summe der Primzahlen zwischen den angegebenen Bereichen
Schreiben Sie den kürzesten Code, um die Summe der Primzahlen zwischen aund b(einschließlich) zu ermitteln. Eingang aund bkann von der Kommandozeile oder stdin genommen werden (Leerzeichen getrennt) Angenommen, 1 <= a <= b <=10 8 Ausgabe Drucken Sie einfach die Summe mit einem Zeilenumbruch aus. Bonuspunkte Wenn das Programm mehrere …
27 code-golf  primes 


17
Unendlich viele Primzahlen
Seit Euklid wissen wir, dass es unendlich viele Primzahlen gibt. Das Argument ist widersprüchlich: Wenn es nur endlich viele gibt, sagen wir , dann ist durch keines von teilbar Diese Primzahlen, also muss ihre Primfaktorisierung eine neue Primzahl ergeben, die nicht in der Liste enthalten war. Die Annahme, dass nur …


22
Ist es eine schwache Primzahl?
Eine Primzahl ist schwach, wenn die nächste andere Primzahl kleiner ist. Bei Gleichstand ist der Prime nicht schwach. Zum Beispiel ist 73 eine schwache Primzahl, weil 71 eine Primzahl ist, 75 aber zusammengesetzt ist. Aufgabe Schreiben Sie einen Computercode, der bei einer Primzahl größer als 2 als Eingabe bestimmt, ob …


6
Primes verketten
Herausforderung: Sie erhalten eine Zeichenfolge, die nur Ziffern enthält. Ihre Aufgabe ist es, die minimale Anzahl von Primzahlen auszugeben, die verkettet werden müssen, um die Zeichenfolge zu bilden. Ist dies nicht möglich, wird ausgegeben 0. Testfälle: Eingabe -> Ausgabe: 252 -> 3 235 -> 2 92 -> 0 31149 -> …

2
Kann ein neuronales Netzwerk Primzahlen erkennen?
Hintergrund Das Erkennen der Primalität scheint für (künstliche) neuronale Netze schlecht geeignet zu sein. Der universelle Approximationssatz besagt jedoch, dass neuronale Netze jede kontinuierliche Funktion approximieren können, so dass es insbesondere möglich sein sollte, jede beliebige endlich unterstützte Funktion darzustellen. Versuchen wir also, alle Primzahlen unter den ersten Millionen Zahlen …

6
Prime Containment-Nummern (Speed ​​Edition)
Dies ist die Sequenz A054261 Die te Primzahl ist die niedrigste Zahl, die die ersten Primzahlen als Teilzeichenfolgen enthält. Zum Beispiel ist die Zahl die niedrigste Zahl, die die ersten 3 Primzahlen als Teilzeichenfolgen enthält, was sie zur dritten Primzahl macht.nnnnnn235235235 Es ist trivial herauszufinden, dass die ersten vier Primzahlen …

16
Ungefähre Brunsche Konstante
Die Brunsche Konstante ist der Wert, zu dem die Summe der Kehrwerte der Twin-Prim- Paare ( 1/pund 1/(p+2)wo pund wo p+2beide Primzahlen sind) konvergiert. Es ist ungefähr 1.902160583104. Bei einer positiven ganzen Zahl Napproximieren Sie die Brunsche Konstante, indem Sie die Kehrwerte der Twin-Prim-Paare addieren, wobei beide Primzahlen im Paar …

22
Rekursive Zeichenfolgensubstitution
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden Instanzen von Bin A(gierig von links nach rechts …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

17
+1 Primzahlen zählen
Definieren Sie, dass die natürliche Zahl p eine +1 Primzahl der natürlichen Zahl n ist, wenn p eine Primzahl ist und die Standardbinärdarstellung (dh ohne führende Nullen) von p durch Addieren (dh Voranstellen, Anhängen oder Einfügen) erhalten werden kann. eine einzelne 1 zur binären Standarddarstellung von n . Zum Beispiel …

22
Bertrands Primes
Bertrands Postulat besagt, dass es für jede ganze Zahl n ≥ 1 mindestens eine Primzahl p gibt, so dass n <p ≤ 2n ist . Um diesen Satz für n <4000 zu verifizieren, müssen wir nicht 4000 Fälle prüfen: Der Landau-Trick besagt, dass es ausreicht, dies zu prüfen 2, 3, …

22
Können gerade Zahlen Primzahlen werden?
Die Sequenz Jeder weiß, dass die einzige gerade Primzahl ist 2. Ho-hum. Aber es gibt bestimmte gerade Zahlen n, bei denen sie, wenn sie miteinander verknüpft werden n-1, zu einer Primzahl werden. Für den Anfang 1ist nicht in der Liste, weil 10nicht Primzahl. Ähnlich mit 2( 21) und 3( 32). …

20
Steige einen Schritt zu einem Prime
Der Titel von Numberphiles neuestem Video, 13532385396179 , ist ein Fixpunkt der folgenden Funktion f auf den positiven ganzen Zahlen: Sei n eine positive ganze Zahl. Schreiben Sie die Primfaktorisierung wie gewohnt, zB 60 = 2 2 · 3 · 5, wobei die Primzahlen in aufsteigender Reihenfolge geschrieben werden und …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.