Podemos definir la racha k
de divisibilidad de un número n
al encontrar el número entero no negativo más pequeño de k
tal manera que n+k
no sea divisible entre k+1
.
Reto
En el idioma que elija, escriba un programa o función que genere o devuelva la Racha de divisibilidad de su entrada.
Ejemplos:
n=13:
13 is divisible by 1
14 is divisible by 2
15 is divisible by 3
16 is divisible by 4
17 is not divisible by 5
La racha de divisibilidad de 13
es4
n=120:
120 is divisible by 1
121 is not divisible by 2
La racha de divisibilidad de 120
es1
Casos de prueba:
n DS
2 1
3 2
4 1
5 2
6 1
7 3
8 1
9 2
10 1
2521 10
Más casos de prueba se pueden encontrar aquí .
Notas
- Basado en el problema del proyecto Euler 601
- Esta secuencia se puede encontrar en OEIS , desplazada hacia abajo por 1.
Reglas
- Puede suponer que la entrada es mayor que 1.
Tanteo
code-golf : gana la presentación con la puntuación más baja.
k + 1
es 2, donde k
es el entero positivo más pequeño. Perdón por la trampa.
k
que no se divide n-1
?
n=7
donde k=3
: n-1
es divisible por k
.
+1
.