Questions marquées «number-theory»

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
Diviseur commun approximatif le plus rapide

Aperçu Dans ce défi, vous recevrez deux nombres qui sont tous deux un petit décalage plus grand qu'un multiple d'un nombre de taille moyenne. Vous devez sortir un nombre de taille moyenne qui est presque un diviseur des deux nombres, à l'exception d'un petit décalage. La taille des effectifs...

13
Comment Fermat est ce numéro?

Les nombres de Fermat sont des entiers positifs qui peuvent être exprimés comme 2 2 x +1 avec un entier x. Définissons maintenant un attribut d'un nombre appelé "Fermat-ness": La fermeté du nombre est inférieure de un à la longueur de la chaîne de puissances de deux, à partir de la base, avec des...

13
Séquence d'exponentiation

La plus ancienne mine de sel polonaise, située à Bochnia *, a été inaugurée en 1248, que nous pouvons considérer comme un nombre magique . On peut voir qu'il est égal à 4 chiffres de la séquence de exponentiations: . Comme la date est en fait à 4 chiffres de la séquence, nous pourrions l'allonger....

13
Primes à chiffres répétés

Une autre séquence, un autre défi. * Définition Un nombre premier pest dans cette séquence, appelons-le A, ssi pour chaque chiffre ddans pl'expansion décimale de, vous remplacez dpar des dcopies de det l'entier résultant est toujours premier; les zéros ne sont pas autorisés. Par exemple, 11est...

13
Séquence phi itérée

Connexes: fonction phi (n) itérée . Votre défi est de calculer la fonction phi itérée: f(n) = number of iterations of φ for n to reach 1. Où φest la fonction totiente d'Euler . OEIS connexe . En voici le graphique: Règles: Votre objectif est de sortir f(n)de n=2à n=100. C'est le code-golf, donc le...

13
Calculer le Divmod supérieur

Tâche Étant donné deux entiers positifs (div e e et divis o r), calculez le q uotient et le r emainder. Normalement, il serait calculé comme e = o*q+roù q*o<=eet 0<=r<o. Pour ce défi encore e = o*q+rmais q*o>=eet -o<r<=0. Par exemple, e=20et o=3, normalement, ce serait 20/3 ->...

13
Trouver toutes les paires

introduction Dans la théorie des nombres, nous disons qu'un nombre est kkk lisse lorsque ses facteurs premiers sont tous au plus kkk . Par exemple, 2940 est 7-lisse car 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Ici, nous définissons une paire kkk lisse comme deux entiers...

12
Implémenter un nombre à virgule flottante binaire IEEE 754 64 bits par manipulation d'entiers

(J'ai marqué la question "C" pour le moment, mais si vous connaissez une autre langue qui prend en charge les syndicats, vous pouvez également l'utiliser.) Votre tâche consiste à créer les quatre opérateurs mathématiques standard + - * /pour la structure suivante: union intfloat{ double f; uint8_t...

12
Généralisation de Hardy-Ramanujan

1729, connu sous le nom de nombre de Hardy-Ramanujan , est le plus petit entier positif qui peut être exprimé comme la somme de deux cubes d'entiers positifs de deux manières ( 12^3+1^3=10^3+9^3=1729). Étant donné un entier n(comme une entrée sous quelque forme que ce soit naturelle dans la langue...

12
Conversion de base mixte

Contexte La plupart des gens ici devraient être familiers avec plusieurs systèmes de base: décimal, binaire, hexadécimal, octal. Par exemple, dans le système hexadécimal, le nombre 12345 16 représenterait 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 Notez que nous ne nous attendons généralement pas à...

12
Séquences de nombres composites

Séquences de nombres composites Inspiré par cette question Étant donné un entier positif n , votre code doit sortir les n premiers nombres composites. Entrée sortie Vous pouvez écrire un programme ou une fonction. L'entrée se fait via STDIN ou l'argument de fonction et la sortie est vers STDOUT, ou...

12
Math à Manhattan

Je définis les opérateurs suivants: Manhattan Addition a + M b, pour les nombres à un chiffre, est le résultat de la concaténation de b sur a. Donc, a + M b = 10a + b. Par conséquent, l'opérateur général + M est défini comme suit: a + M b = 10a + b Manhattan La soustraction a - M b, pour les...

12
Nombres polygonaux

Un nombre polygonal est le nombre de points dans un k-gon de taille n. On vous donnera net k, et votre tâche consiste à écrire un programme / fonction qui génère / imprime le numéro correspondant. Notation C'est du code-golf . La solution la plus courte en octets gagne. Exemple Le 3numéro hexagonal...

12
Minimiser ces êtres [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 3 ans . Votre tâche consiste à construire un nombre naturel en utilisant le...

12
Trouver un numéro Rocco

On m'a posé cette question dans une interview mais je n'ai pas pu trouver de solution. Je ne sais pas si la question était vraie ou non. J'ai beaucoup essayé mais je n'ai trouvé aucune solution. Honnêtement, rien ne m'est venu à l'esprit. Numéros de Rocco Un entier positif est un nombre de Rocco...

12
Séquence de nombres denses

OEIS: A167171 Un nombre dense est un nombre qui a exactement autant de diviseurs premiers que les diviseurs non premiers (y compris 1 et lui-même comme diviseurs). De manière équivalente, c'est soit un nombre premier, soit un produit de deux nombres premiers distincts. Les 100 premiers nombres...