Domande taggate «primes»

Per le sfide relative all'identificazione e alla manipolazione dei numeri primi

30
Somma dei numeri primi tra un determinato intervallo
Scrivi il codice più breve per trovare la somma dei numeri primi tra ae b(compreso). Ingresso ae bpuò essere preso dalla riga di comando o stdin (spazio separato) Assumi 1 <= a <= b <=10 8 Output Basta stampare la somma con un carattere di nuova riga. Punti bonus Se …
27 code-golf  primes 
17
Infiniti molti numeri primi
Da Euclide, sappiamo che ci sono infiniti numeri primi. L'argomento è per assurdo: se ci sono solo un numero finito, diciamo p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n , quindi sicuramente m:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 non è divisibile per nessuno di questi numeri primi, quindi la sua scomposizione in fattori primi deve produrre un nuovo numero primo …
22
È un numero primo debole?
Un numero primo è debole se l'altro primo più vicino è più piccolo di esso. Se c'è un pareggio il primo non è debole. Ad esempio 73 è un numero primo debole perché 71 è primo, ma 75 è composito. Compito Scrivi un codice per computer che quando viene dato …
6
Concatenare i Primi
Sfida: Ti viene data una stringa contenente solo cifre. Il tuo compito è produrre il numero minimo di numeri primi che devono essere concatenati per formare la stringa. Se ciò è impossibile, emettere 0. Casi test: Ingresso -> Uscita: 252 -> 3 235 -> 2 92 -> 0 31149 -> …
2
Una rete neurale può riconoscere i numeri primi?
sfondo Riconoscere la primalità sembra inadeguato per le reti (artificiali) neurali. Tuttavia, il teorema di approssimazione universale afferma che le reti neurali possono approssimare qualsiasi funzione continua, quindi in particolare dovrebbe essere possibile rappresentare qualsiasi funzione supportata finitamente che si desidera. Quindi proviamo a riconoscere tutti i numeri primi tra …
6
Numeri di contenimento Prime (edizione rapida)
Questa è la sequenza A054261 Il ° numero di contenimento primario è il numero più basso, che contiene i primi primi numeri come stringhe. Ad esempio, il numero è il numero più basso che contiene i primi 3 numeri primi come sottostringhe, rendendolo il terzo numero di contenimento primo.nnnnnn235235235 È …
16
Costante di Brun approssimativa
La costante di Brun è il valore a cui converge la somma dei reciproci delle coppie gemelle prime ( 1/pe 1/(p+2)dove pe p+2sono entrambe prime). È circa 1.902160583104. Dato un numero intero positivo N, approssimare la costante di Brun sommando i reciproci delle coppie gemelle di primi in cui entrambi …
22
Sostituzione di stringhe ricorsive
L'obiettivo Scrivere un programma o una funzione che danno tre stringhe A, B, Cproduce una stringa di output in cui ogni istanza di Bin Aè stata sostituita in modo ricorsivo C. Sostituire in modo ricorsivo significa ripetere una sostituzione in cui ad ogni passo tutte le istanze non sovrapposte di …
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
Conteggio +1 primi
Definire che il numero naturale p è un numero primo +1 del numero naturale n se p è un numero primo e la rappresentazione binaria standard (cioè, senza zeri iniziali) di p può essere ottenuta aggiungendo (ovvero, anteponendo, aggiungendo o inserendo) un singolo 1 alla rappresentazione binaria standard di n …
22
Bertrand's Primes
Il postulato di Bertrand afferma che per ogni numero intero n ≥ 1 esiste almeno un primo p tale che n <p ≤ 2n . Per verificare questo teorema per n <4000 non dobbiamo controllare 4000 casi: il trucco di Landau dice che è sufficiente verificare che 2, 3, 5, …
22
I numeri pari possono diventare primi?
La sequenza Tutti sanno che l'unico numero primo pari è 2. Ho-hum. Ma ci sono alcuni numeri pari in ncui, quando concatenati n-1, diventano un numero primo. Per cominciare, 1non è nell'elenco, perché 10non è primo. Allo stesso modo con 2( 21) e 3( 32). Tuttavia, 4funziona perché 43è primo, …
20
Sali di un gradino
Il titolo del video più recente di Numberphile , 13532385396179 , è un punto fisso della seguente funzione f sugli interi positivi: Sia n un numero intero positivo. Scrivi la scomposizione in fattori primi nel solito modo, ad esempio 60 = 2 2 · 3 · 5, in cui i …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.