Questions marquées «primes»

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

309
Upgoat ou Downgoat?

Dans l’optique d’une image de chèvre, votre programme devrait au mieux essayer de déterminer si la chèvre est à l’envers ou non. Exemples Ce sont des exemples de ce que l’entrée peut être. Pas d'entrées réelles Contribution: Sortie: Downgoat Spec Votre programme ne devrait pas dépasser 30 000...

73
Créer un «H» à partir de petits «H»

Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...

73
Calculer Phi (pas Pi)

Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas pi" est alors π̅ (x) et définissons-le comme...

59
Trouver le nombre le plus lisse

Votre défi consiste à trouver le nombre le plus fluide sur une plage donnée. En d’autres termes, recherchez le nombre dont le plus grand facteur premier est le plus petit. Un nombre entier est un nombre dont le plus grand facteur premier est petit. Les nombres de ce type sont utiles pour...

57
Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral

Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral. Remarque: dessiner un nuage ne l'encouragera pas. Un cercle peut être défini comme un triplet (x,y,r)où xest la position x du cercle sur un plan cartésien, yla position y du cercle sur un plan cartésien et rle rayon du...

51
Coprimes jusqu'à N

Étant donné un nombre n >= 2, indiquez tous les entiers positifs inférieurs à noù gcd(n, k) == 1(avec kl'un des nombres en sortie). Les nombres de ce type sont coprimes les uns aux autres. Exemple: 10donne le résultat [1, 3, 7, 9](sous la forme de votre choix, à condition que les nombres soient...

50
La fourmi prime

La "fourmi" est un animal obstiné qui navigue dans les entiers et les divise jusqu'à ce qu'il ne reste plus que des nombres premiers! Au départ, nous avons un tableau infini A contenant tous les entiers> = 2: [2,3,4,5,6,.. ] Soit pla position de la fourmi sur le tableau. Initialement, p =...

44
Pérégrination de premier rang

Le but de ce défi est de représenter graphiquement une marche sur le plan, où la direction de chaque étape kkk est déterminée par la primalité de kkk et la parité de son développement binaire. Plus précisément, La direction initiale est fixe, disons le nord. Toutes les étapes ont la même longueur ....

42
Un premier générateur naturel

Il existe un assez grand nombre de fonctions génératrices principales. La plupart d'entre elles sont construites et sont basées sur le tamis d'Eratosthène, la fonction de Möbius ou le théorème de Wilson et sont généralement impossibles à calculer en pratique. Mais il y a aussi des générateurs, qui...

42
StringgnirtSStringgnirtSStringgnirtS

Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...

39
Natural Pi # 0 - Rock

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

39
Imprimer le nième nombre premier qui contient n

Cette question sera un tournant dans la recherche du nnombre premier th. Défi Vous devez écrire un programme qui prendra une entrée net sortir le nnombre premier dont la représentation décimale contient la représentation décimale de nsous-chaîne. Confus? Voici quelques exemples. n=1 Primes: 2, 3,...

38
Résoudre le cube de Rubik

Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...