Contexte
Une paire Ruth-Aaron est une paire d'entiers positifs consécutifs n
et n+1
telle que la somme des facteurs premiers (en comptant les facteurs premiers répétés) de chaque entier est égale. Par exemple, (714,715)
une paire Ruth-Aaron, depuis 714=2*3*7*17
, 715=5*11*13
et 2+3+7+17=5+11+13=29
. Le nom de la paire Ruth-Aaron a été choisi par Carl Pomerance en référence au total de circuits en carrière de Babe Ruth714
, qui a battu le record du monde du 25 mai 1935 au 8 avril 1974, date à laquelle Hank Aaron a frappé son 715
cinquième circuit. Vous pouvez en apprendre plus sur l'histoire fascinante de ces chiffres dans cette vidéo Numberphile .
Objectif
Écrivez un programme ou une fonction complète qui, étant donné un entier positif n
, sort le n
nombre Aaron, où le n
nombre est défini comme étant le plus grand entier de la n
paire Ruth-Aaron. Ainsi, le n
e nombre d'Aaron est a(n)+1
, où a(n)
est le n
e terme dans la séquence OEIS A039752 .
Cas de test
Les premiers chiffres d'Aaron sont
6,9,16,78,126,715,949,1331,1521,1863,2492,3249,4186,4192,5406,5561,5960,6868,8281,8464,10648,12352,14588,16933,17081,18491,20451,24896,26643,26650,28449,28810,33020,37829,37882,41262,42625,43216
Règles
Les failles standard sont interdites.
L'entrée et la sortie peuvent être dans n'importe quel format pratique.
C'est le code-golf , la réponse la plus courte (en octets) l'emporte.
Réponses:
05AB1E ,
11109 octets-1 octet grâce à Emigna
-1 octet grâce à Adnan
Explication:
1 indexé.
Essayez-le en ligne!
la source
µN>Ð<‚ÒO˽
Husk ,
119 octets-2 octets grâce à un golf intelligent de @Leo
Essayez-le en ligne!
Explication
la source
€∫
est un truc vraiment sympa! Et celui qui ne fonctionne que dans une langue paresseuse. ;)Pyth ,
2320 octetsCeci est indexé 1.
Testez la suite ou essayez-la en ligne!
Explication
la source
Gelée , 12 octets
Un lien monadique prenant et renvoyant des nombres non négatifs
Essayez-le en ligne!
Comment?
la source
;’ÆfS€E_Ịµ#
.1
.PHP,
93 9291 + 1 octetsExécuter en tant que pipe avec
-nR
ou l' essayer en ligne .-2 octets avec 3 indexés (premier nombre Aaron pour argument
3
): supprimer2+
.panne
la source
MATL , 17 octets
1 basé. Très lent.
Essayez-le en ligne!
Explication
la source
Mathematica, 97 octets
Essayez-le en ligne!
la source
6
renvoie714
au lieu de715
, par exemple.Pyth,
1211 octetsL'indexation à partir de 1 supprime un octet et place Pyth avant Jelly
Explication
la source
Gelée , 17 octets
Essayez-le en ligne!
Explication
1 indexé
la source
Rubis ,
8986 octetsEssayez-le en ligne!
la source
Japt , 19 octets
Utilise l'indexation 1.
Essayez-le en ligne!
la source
Python 2 ,
119104102101octetsEssayez-le en ligne!
-17 octets grâce à @ovs!
-1 octet grâce à @notjagan
Le mérite revient à Dennis pour l'algorithme de factorisation premier. 1 indexé.
la source
f
une fonction calculant la somme des facteurs premiers(f(n,k+1),k+f(n/k))[n%k<1]
pour un autre -2 octets. Cela le rend encore plus lent.i+1
à-~i
.