Questions marquées «primes»

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

21
Entiers excessifs
Pour un entier positifn avec la factorisation en nombres premiers n = p1^e1 * p2^e2 * ... pk^ekoù p1,...,pksont des nombres premiers et e1,...,eksont des entiers positifs, nous pouvons définir deux fonctions: Ω(n) = e1+e2+...+ekle nombre de diviseurs premiers (compté avec la multiplicité) ( A001222 ) ω(n) = kle nombre …
19
«Jumeaux» à prime variable
Je suis 2/3 jumeaux avec mon frère, c'est-à-dire né le même jour du même mois mais douze ans plus tard. Quand j'avais 5 ans, il avait 17 ans, les deux premiers; la dernière paire d'âges sur laquelle nous pouvons raisonnablement compter est [71, 83], tous les deux étant vivants et …
18 code-golf  primes 
14
Mouvements assez lisses
En arithmétique, un nombre n-lisse , où n est un nombre premier donné, est défini mathématiquement comme un entier positif qui n'a pas de facteurs premiers supérieurs à n. Par exemple, 42 est 7-lisse parce que tous ses facteurs premiers sont inférieurs ou égaux à 7, mais 44 n'est pas …
18 code-golf  math  primes 
15
g o l f a t a n 2
Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les autres fonctions trigonométriques un co-domaine que chaque seulement …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
4
Calculer des nombres pratiques
Définition Un entier positif nest un nombre pratique (séquence OEIS A005153 ) si tous les entiers positifs plus petits peuvent être représentés comme des sommes de diviseurs distincts de n. Par exemple, 18est un nombre pratique: ses diviseurs sont 1, 2, 3, 6, 9 et 18, et les autres entiers …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 
10
Des nombres avec des pouvoirs similaires
Étant donné un entier p> 1 , trouver le plus petit entier q> p tel que la liste des exposants dans la factorisation première de q soit la même que celle de p , quels que soient l'ordre ou la valeur des facteurs premiers. Exemples La décomposition en facteurs premiers …
11
Rechercher des nombres premiers de manière récursive
Les nombres premiers récursivement sont une séquence de nombres premiers tels que p(1) = 2 p(n) = the p(n-1)th prime Voici un exemple de la façon dont on pourrait calculer le 4ème Prime Prime récursivement. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime …
12
Partage secret de Shamir
Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Amorces dans différentes bases
Défi: On vous donne un numéro de base 10. Pour chaque base de 10 à rebours jusqu'à la base 2: Prenez le numéro d'entrée d'origine comme une chaîne de base 10 et supprimez tous les chiffres du numéro qui ne sont pas valides pour la base. Interprétez la chaîne numérique …
6
Primes de la spirale d'Ulam
La spirale d'Ulam est un sujet vraiment fascinant, mais déroutant, en mathématiques. Comment cela fonctionne en détail peut être trouvé ici , mais un bref résumé peut être expliqué comme suit: Je commence par en écrire un, puis j'écris deux à droite. Au-dessus des deux, j'écris trois, et à gauche …
17 code-golf  math  primes 
3
Rechercher des motifs dans des chaînes
Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se produisent côte à côte …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
17
Trouver le plus petit nombre premier d'une sous-chaîne
En 1946, Erdos et Copeland ont prouvé qu'un certain nombre est un nombre normal , c'est-à-dire que les chiffres de son expansion décimale sont uniformément répartis. Les utilisateurs entreront une séquence de chiffres et vous trouverez le plus petit nombre premier contenant cette chaîne dans la base 10. Exemple: input …
17 code-golf  primes 
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.