Questions marquées «primes»

14
Facteur premier ou le plus élevé

Défi: Étant donné un tableau de nombres entiers non négatifs dans la plage de0 to Infinity , vérifiez si tous sont des nombres premiers ou non. (Vous pouvez également prendre l'entrée comme une chaîne si vous le souhaitez) Contribution: Entrée: un tableau de nombres Sortie: le tableau avec chaque...

14
Calculez les nombres de Wilson

Etant donné un nombre entier positif n , le calcul de la n ième Wilson nombre W (n) , où et e = 1 si n a un module racine primitif n , sinon e = -1. En d'autres termes, n a une racine primitive s'il n'existe pas un entier x où 1 < x < n-1 et x 2 = 1 mod n . Il s'agit de code-golf, alors créez...

14
Racines factorielles principales

Inspirée des racines numériques, la racine factorielle principale d'un nombre est le nombre qui émerge lorsque vous prenez les facteurs premiers d'un nombre, les additionnez et répétez le processus sur le nombre résultant, en continuant jusqu'à ce que vous obteniez un nombre premier ( qui a...

14
Somme cumulée récursivement concaténée de [N] avec M itérations

Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez...

14
Combien de nombres premiers uniques?

Une façon de représenter un nombre naturel consiste à multiplier les exposants des nombres premiers. Par exemple, 6 peut être représenté par 2 ^ 1 * 3 ^ 1, et 50 peut être représenté par 2 ^ 1 * 5 ^ 2 (où ^ indique une exponention). Le nombre de nombres premiers dans cette représentation peut aider...

13
Test de primalité à Manufactoria

Contexte Manufactoria est un jeu de programmation. Le joueur doit utiliser une forme de langage de programmation bidimensionnel pour effectuer les tâches. Si vous n'en avez jamais entendu parler, la façon la plus simple d'apprendre est d'essayer les premiers niveaux du jeu. Défi Votre défi est de...

13
Portes logiques manuellement

Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...

13
Tamis de Sundaram (pour trouver des nombres premiers)

Le défi Implémentez le tamis Sundaram pour trouver les nombres premiers ci-dessous n. Prenez un entier en entrée n, et sortez les nombres premiers ci-dessous n. Vous pouvez supposer qu'il nsera toujours inférieur ou égal à un million. Tamis Commencez par une liste des entiers de 1à n. Supprimez...

13
Amorce les nombres avec un indice premier

Écrivez un programme ou une fonction qui génère / renvoie les 10000 premiers nombres premiers indexés. Si nous appelons le n e premier p(n), cette liste est 3, 5, 11, 17, 31, 41, 59 ... 1366661 car p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ... p(p(10000)) =...

13
Obtenez les Getters

La tâche Je suppose que tout le monde aime la génération automatique de code et gagner du temps pendant le travail. Vous devez créer beaucoup de classes et de membres pendant la journée et vous ne voulez pas créer tous ceux-ci gettersmanuellement. La tâche consiste à écrire un programme ou une...

13
Récupérez le premier de la puissance principale

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 > 1, renvoyer la puissance première p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3...

13
Échangez les principaux exposants avec leurs voisins

(Suivi de ma question sur l' échange de bits avec leurs voisins .) Tâche Étant donné un entier positif x = (2 a  · 3 b ) · (5 c  · 7 d ) · (11 e  · 13 f ) ·… , imprimer l'entier obtenu en échangeant les exposants de cette factorisation pour chaque paire successive de nombres premiers, y = (2 b  · 3...

13
Interpréter les plages lâches

Interpréter les plages lâches ListSharp est un langage de programmation interprété qui possède de nombreuses fonctionnalités, l'une de ces fonctionnalités est un créateur de plage basé sur 1 index qui fonctionne comme ceci: Vous définissez une plage comme (INT) TO (INT)ou juste (INT)où les deux ou...

13
S'amorce avec une touche

Remarque: ceci est fortement inspiré par cette question . Tâche: Votre tâche consiste à générer le ne premier, lorsque chaque caractère de votre programme est répété plusieurs nfois en place. Disons que votre programme est: Derp Chaque caractère est répété une fois, il devrait donc sortir 2....

13
Le plus grand facteur premier des nombres voisins

Je pense qu'il est plus facile d'expliquer ce défi de manière séquentielle. Commencez par un numéro d'entrée N et: Trouvez son facteur premier le plus élevé Vérifiez les numéros ci - dessus et au- dessous N et voir si le plus grand facteur premier est plus élevé (le plus grand facteur premier de...

13
Le calendrier thaï tenace

Dans le calendrier thaïlandais, l'année 2017 correspond à 2560. Le calendrier thaïlandais a toujours 543 ans d'avance sur le calendrier grégorien. Les codeurs attentifs noteront que 2560 est égal à 2^9 * 5, c'est-à-dire qu'il a 10 facteurs premiers. Cela ne se reproduira plus avant 896 ans! Nous...

13
Factorisation des tableaux

Étant donné un tableau d'entiers positifs, affichez un tableau stable des facteurs premiers distincts de ces entiers. En d'autres termes, pour chaque entier de l'entrée dans l'ordre, obtenez ses facteurs premiers, triez-les et ajoutez à la sortie tous les nombres premiers qui ne sont pas déjà dans...