Questions marquées «primes»

11
Produits de primes consécutives

Au moment de la soumission au bac à sable, j'avais 17017 points de réputation, que vous pourrez tous factoriser en 7 × 11 × 13 × 17, un produit de 4 nombres premiers consécutifs. Veuillez écrire une fonction ou un programme pour sortir tous les produits de deux nombres premiers consécutifs ou plus...

11
Décoder les arbres de facteurs

Dans le cas où vous avez manqué Encoder les arbres de facteurs , voici la définition d'un arbre de facteurs: La chaîne vide est 1. La concaténation représente la multiplication. Un certain nombre n entre parenthèses (ou des caractères appariés) représente la n ième nombre premier, avec 2 étant le...

11
Primes 'n' Digits

Cela n'a aucun but pratique, mais cela pourrait être amusant de jouer au golf. Défi Étant donné un nombre n , Comptez le nombre de chaque chiffre dans n et ajoutez 1 à chaque comptage Prenez la factorisation de n Compter la quantité de chaque chiffre dans la factorisation en nombres premiers de n ,...

11
Des nombres premiers en grand nombre

Étant donné un grand nombre (en base 10), tel que 1234567891011121314151617, y trouver des "sous-numéros" principaux. Un "sous-numéro" premier est une séquence consécutive de chiffres (tirés de l'entrée), qui représente un nombre premier (en base 10). Entrée : un nombre (soit une chaîne, un fichier...

10
Le jeu Prime Grid

Je me suis amusé à résoudre ce problème, alors je propose ce défi de golf. L'objectif de ce golf est de trouver le plus grand nombre premier pouvant être construit à l'aide des instructions données. Vous devez accepter une grille 3x3 de chiffres simples comme entrée. (C'est à vous de décider...

10
Code d'anagramme

Essayons à nouveau. Le but de ce concours est de créer deux morceaux de code qui sont des anagrammes l'un de l'autre (les deux doivent contenir les mêmes octets dans un ordre différent), et ils effectueront les tâches suivantes: Il faut tester si un nombre entré est heureux ou premier , et sortir...

10
Quilles et voleurs bowling (Voleurs)

Fil de voleurs Dans ce défi, votre objectif est de casser du code écrit par les flics (leur code est ici ) en le modifiant. Vous avez craqué leur code si: Votre code modifié a une distance de levenshtein maximale de 10 du leur, et a moins de caractères La fonction, étant donné la même entrée...

10
Liste des nombres premiers de Sophie Germain

La question Un nombre premier de Sophie Germain est un nombre premier p tel que 2p + 1 est également un nombre premier. Par exemple, 11 est un nombre premier de Sophie Germain, car 23 est également un nombre premier. Écrivez le programme le plus court pour calculer les nombres premiers de Sophie...

10
Calculez la vitesse relativiste

En relativité restreinte , la vitesse d'un objet en mouvement par rapport à un autre objet qui se déplace dans la direction opposée est donnée par la formule: s = v + u1 + v u / c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) Dans cette...

10
Génération de nombres premiers de Fermat

Étant donné un nombre n, imprimez le nième nombre de Fermat premier , où les nombres de Fermat sont de la forme 2 2 k +1. Ce code devrait théoriquement fonctionner pour tout n (c'est-à-dire ne pas le coder en dur), bien qu'il ne devrait pas se terminer pour n> 4. (Il ne devrait pas retourner...

10
Certains solitaires

Je sais, je sais, encore un autre défi primordial ... en relation Un premier est un nombre premier solitaire (ou isolé) de ptelle sorte que p-2, p+2, p-4, p+4... p-2k, p+2kpour certains ksont tous composite. Nous appelons un tel nombre premier un nombre kpremier isolé. Par exemple, un nombre...

9
Sortie des nombres premiers à proximité

Écrivez un programme qui prend une entrée (qui peut ou non être un nombre premier) et répertorie le nombre premier immédiat qui le suit et le précède. Exemple d'entrée: 1259 Exemple de sortie: 1249 1277 Le programme le plus court gagne. Doit s'exécuter dans les 10 secondes sur un PC de bureau...

9
Calculez le symbole Kronecker

Liens pertinents ici et ici , mais voici la version courte: Vous avez une entrée de deux entiers aet bentre l'infini négatif et l'infini (bien que si nécessaire, je peux restreindre la plage, mais la fonction doit toujours accepter les entrées négatives). Définition du symbole Kronecker Vous devez...

9
Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...

9
Développer les chaînes de comparaison

Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...