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...
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...
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...
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 résultante dans cette base. Si...
La formule Prenez par exemple le nombre 300 Les facteurs premiers de 300 sont [2, 3, 5](les nombres uniques qui sont des facteurs de 300 et premiers) La mise au carré de chacun de ces nombres vous donnera [4, 9, 25] La sommation de cette liste vous donnera 4 + 9 + 25 = 38 Enfin soustrayez cette...
É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 251...
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 p(1) = 2 p(2) = the...
É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 de p = 20 est 2 2 x 5 1 ....
Aux fins de ce défi, une puissance première d'un nombre premier (PPP) est définie comme un nombre qui peut être défini comme un nombre premier à la puissance d'un nombre premier. Par exemple, 9 est un PPP car il peut être représenté par 3 ^ 2. 81 d'autre part n'est pas un PPP car il ne peut être...
Jour le plus long de l'année - voici quelque chose pour perdre le temps supplémentaire ... Aperçu Notez que ce n'est pas un concours de popularité et pas un défi de sortie graphique - vous devez uniquement produire une chaîne de 65 536 zéros et uns. L'extrait de pile au bas de la question...
Dans ce défi posé par xnor, on nous a demandé d'implémenter la multiplication XOR. Dans ce défi, l'objectif est de trouver les premiers nnombres premiers XOR. Les nombres premiers XOR sont très similaires aux nombres premiers réguliers comme vous pouvez le voir par les définitions suivantes:...
Il semble que beaucoup de gens aimeraient l'avoir, c'est donc maintenant une suite à ce défi ! Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : Étant donné une puissance première p n >...
Définition de séquence Construisez une séquence d'entiers positifs a(n)comme suit: a(0) = 4 Chaque terme a(n), autre que le premier, est le plus petit nombre qui satisfait aux conditions suivantes: a) a(n)est un nombre composite, b) a(n) > a(n-1), et c) a(n) + a(k) + 1est un nombre composite...
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement de réponses. Vous souhaitez améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 3 ans . Vous vous souvenez du bon vieux temps où l'ouverture d'un simple...
Etant donné un semi-premier N , trouver le plus petit entier positif m tel que la représentation binaire de l'un des deux facteurs de N puisse être trouvée dans la représentation binaire de N * m . Exemple Prenons le semi-premier N = 9799 . Nous essayons différentes valeurs de m , à partir de 1: m...
Définition des amorces additives: Les nombres qui ont exactement 2 diviseurs sont appelés nombres premiers . Les nombres premiers et leur somme de chiffres est également un nombre premier sont appelés nombres additifs Tâche: Étant donné un entier x, calculez tous les nombres premiers additifs parmi...
Étant donné un entier non négatif N, sortez le plus petit entier positif impair qui est un pseudoprime fort à toutes les premières Nbases premières. Il s'agit de la séquence OEIS A014233 . Cas de test (un index) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7...
Qui sont-ils? Les nombres premiers de Primus-Orderus (POP) sont des nombres premiers qui contiennent leur ordre dans la séquence des nombres premiers. Donc, le nthpremier, pour être POP, doit contenir tous les chiffres d' nune certaine manière que je vais expliquer. Exemples Soyons plus clairs:...
Je suis surpris que ce défi ne soit pas déjà là, car il est si évident. (Ou je suis surpris de ne pas l'avoir trouvé et n'importe qui le marquera comme doublon.) Tâche Étant donné un entier non négatif , calculez la somme des n premiers nombres premiers et sortez-la.nnnnnn Exemple 1 Pour , les cinq...
Étant donné un nombre N , dessinez un tableau de nombres aligné à gauche N x N , en laissant 1 vide (comme un espace) (je montrerai des diagrammes avec N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Votre travail consiste à construire le tamis d'Ératosthène, étape par étape....