Questions marquées «primes»

Pour les défis liés à l'identification et à la manipulation des nombres premiers

30
Somme des nombres premiers entre une plage donnée
Écrivez le code le plus court pour trouver la somme des nombres premiers entre aet b(inclus). Contribution aet bpeut être pris depuis la ligne de commande ou stdin (espace séparé) Supposons 1 <= a <= b <=10 8 Sortie Imprimez simplement la somme avec un caractère de nouvelle ligne. Points …
27 code-golf  primes 
17
Une infinité de nombres premiers
Depuis Euclide, nous savons qu'il existe une infinité de nombres premiers. L'argument est en contradiction: S'il n'y a que nombre fini, disons que p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n , alors sûrement m:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 n'est divisible par aucun de ces nombres premiers, donc sa factorisation en nombres premiers doit produire un nouveau nombre premier …
22
Est-ce un premier faible?
Un nombre premier est faible si l'autre nombre premier le plus proche est plus petit que lui. S'il y a égalité, le nombre premier n'est pas faible. Par exemple, 73 est un nombre premier faible parce que 71 est premier mais 75 est composite. Tâche Écrivez un code informatique qui, …
6
Concaténation des amorces
Défi: Vous obtenez une chaîne contenant uniquement des chiffres. Votre tâche consiste à afficher le nombre minimum de nombres premiers qui doivent être concaténés pour former la chaîne. Si cela est impossible, sortez 0. Cas de test: Entrée -> Sortie: 252 -> 3 235 -> 2 92 -> 0 31149 …
2
Un réseau de neurones peut-il reconnaître des nombres premiers?
Contexte Reconnaître la primauté semble être un mauvais choix pour les réseaux de neurones (artificiels). Cependant, le théorème d'approximation universel stipule que les réseaux de neurones peuvent approximer n'importe quelle fonction continue, donc en particulier il devrait être possible de représenter toute fonction à support fini que l'on souhaite. Essayons …
6
Numéros de confinement principaux (édition rapide)
C'est la séquence A054261 Le ème nombre de confinement premier est le plus petit nombre qui contient les premiers nombres premiers comme sous-chaînes. Par exemple, le nombre est le nombre le plus bas qui contient les 3 premiers nombres premiers comme sous-chaînes, ce qui en fait le 3ème nombre de …
22
Substitution de chaîne récursive
La tâche Ecrivez un programme ou une fonction qui, à partir de trois chaînes, A, B, Cproduit une chaîne de sortie dans laquelle chaque instance de Bin Aa été récursivement remplacée par C. Substituer récursivement signifie répéter une substitution où à chaque étape toutes les instances non chevauchantes de Bin …
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 
16
Constante approximative de Brun
La constante de Brun est la valeur à laquelle la somme des inverses des paires principales jumelles ( 1/pet 1/(p+2)où pet p+2sont les deux premiers) converge. C'est approximativement 1.902160583104. Étant donné un nombre entier positif N, approximer la constante de Brun en additionnant les inverses des paires principales jumelles où …
17
Compter +1 nombres premiers
Définissez que le nombre naturel p est un nombre premier +1 du nombre naturel n si p est un nombre premier et que la représentation binaire standard (c'est-à-dire sans zéros non significatifs) de p peut être obtenue en ajoutant (c'est-à-dire en ajoutant, en ajoutant ou en ajoutant) un seul 1 …
22
Les Primes de Bertrand
Le postulat de Bertrand indique que pour chaque entier n ≥ 1, il y a au moins un premier p tel que n <p ≤ 2n . Pour vérifier ce théorème pour n <4000 nous n'avons pas à vérifier 4000 cas: L' astuce de Landau dit qu'il suffit de vérifier …
28
Nombres magnanimes
Étant donné un entier positif en entrée, déterminez s'il s'agit d'un nombre magnanime. Un nombre magnanime est un nombre tel que toute insertion d'un +signe entre deux chiffres quelconques dans la base 10 entraîne l'expression d'un entier premier. Par exemple, 40427 est magnanime car 4+0427 = 431 is prime 40+427 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.