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, lorsqu'il reçoit...
Ceci est mon premier défi! Contexte Le nombre parfait est un entier positif, qui est égal à la somme de tous ses diviseurs, sauf lui-même. Il en 6est de même du nombre parfait, depuis 1 + 2 + 3 = 6. D'un autre côté 12, non 1 + 2 + 3 + 4 + 6 = 16 != 12. Tâche Votre tâche est simple, écrivez un...
introduction C'est un défi très simple: il suffit de compter les diviseurs d'un nombre. Nous avons eu un défi similaire mais plus compliqué auparavant, mais j'ai l'intention que celui-ci soit d'entrée de gamme. Le défi Créez un programme ou une fonction qui, étant donné un entier strictement...
Cette question a été inspirée par ce HNQ . À propos de la série Cette question fait maintenant partie d'une série sur la méthode AGM. Ce premier article de la série portera sur le calcul réel de laAGM . Vous pouvez traiter cela comme n'importe quel autre défi de golf de code et y répondre sans vous...
Dans la foulée de nombreux défis, j'ai pensé que celui-ci pouvait être intéressant. Dans ce défi, nous utiliserons le système de numération des résidus (RNS) pour effectuer l'addition, la soustraction et la multiplication sur de grands nombres entiers. Qu'est-ce que le RNS Le RNS est l'une des...
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...
Les nombres sous - factoriels ou rencontres ( A000166 ) sont une séquence de nombres similaires aux nombres factoriels qui apparaissent dans la combinatoire des permutations. En particulier, le n ième sous-factoriel ! N donne le nombre de dérangements d'un ensemble de n éléments. Un dérangement est...
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...
Aujourd'hui, alors que j'écris ceci, c'est le 31 mars. Aux États-Unis, c'est le cas 3/31. Je jouais avec 331un nombre pour trouver un défi et j'ai trouvé que ses résidus (petits nombres modulo) étaient palindromiques. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Votre défi ici est, quand on...
Dans ma chambre, j'ai cette horloge geek (cliquez pour agrandir): La plupart d'entre eux ne sont pas difficiles à comprendre, mais celui pour 4 heures est particulièrement délicat: Normalement, une fraction comme 1/2 n'a pas de sens en arithmétique modulaire car seuls les entiers sont impliqués. La...
Pour vérifier si un nombre décimal est divisible par 7: Effacez le dernier chiffre. Multipliez-le par 2 et soustrayez de ce qui reste. Si le résultat est divisible par 7, le nombre d'origine est divisible par 7. (également décrit par exemple ici ) Cette règle est bonne pour le contrôle manuel de...
Connexes: Programmer mon four à micro-ondes . Inspiré par Générer une entrée micro-ondes paresseux . La valeur paresseuse de l'entier non négatif N est le plus petit des entiers les plus proches de N tandis que tous leurs chiffres sont identiques. Renvoie (par tous les moyens) la valeur paresseuse...
La plupart des gens ici connaissent le triangle de Pascal. Il est formé de rangées successives, où chaque élément est la somme de ses deux voisins supérieur gauche et supérieur droit. Voici les premières 5lignes (empruntées au triangle Générer Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . Réduire...
Défi Il existe de nombreux nombres qui peuvent être exprimés comme la différence de deux carrés, ou comme la différence de deux cubes, ou peut-être même des puissances supérieures. En parlant de carrés, il existe différentes façons d'écrire un nombre, disons 75, comme la différence de 2 carrés. Tu...
Prémisse Une nuit, je réfléchissais simplement aux chiffres. J'ai découvert quelque chose d'unique au sujet des nombres comme 7, 10, 12, 13 et plus. Ce sont des carrés de carrés! Cela signifie que lorsqu'ils sont au carré, ils sont eux-mêmes composés de carrés. L'OEIS les appelle des carrés qui...
Sur 4chan, un jeu populaire est obtenu. Chaque publication sur le site reçoit un identifiant de publication séquentiel. Comme vous ne pouvez pas les influencer ou les déterminer, les gens essaient de deviner (au moins une partie de) leur propre numéro de poste, généralement les premiers chiffres....
J'aime à penser à un nombre 10-adique comme un nombre qui va infiniment vers la gauche, ou à un module entier une très très grande puissance de 10. Les choses portent infiniment vers la gauche et disparaissent. Pour voir ce que je veux dire, notons que ...6667 * 3 = 1dans le pays 10-adique, puisque...
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 que 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259,...
Le théorème des nombres polygonaux de Fermat stipule que chaque entier positif peut être exprimé comme la somme d'au plus -gonaux. Cela signifie que chaque entier positif peut être exprimé comme la somme d'un maximum de trois nombres triangulaires, quatre nombres carrés, cinq nombres pentagonaux,...
Dans cette tâche, vous devez écrire un programme qui calcule les facteurs premiers d'un nombre. L'entrée est un nombre naturel 1 <n <2 ^ 32. La sortie est une liste des facteurs premiers du nombre dans le format suivant. Les exposants doivent être omis s'ils sont 1. Uniquement les nombres...