Podemos definir a Sequência k
de Divisibilidade de um número n
, encontrando o menor número inteiro não negativo, de k
modo que n+k
não seja divisível por k+1
.
Desafio
No seu idioma de escolha, escreva um programa ou função que produza ou retorne a sequência de divisibilidade de sua entrada.
Exemplos:
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
A série de divisibilidade 13
é4
n=120:
120 is divisible by 1
121 is not divisible by 2
A série de divisibilidade 120
é1
Casos de teste:
n DS
2 1
3 2
4 1
5 2
6 1
7 3
8 1
9 2
10 1
2521 10
Mais casos de teste podem ser encontrados aqui .
Notas
- Baseado no problema do projeto Euler 601
- Essa sequência pode ser encontrada no OEIS , deslocada para 1.
Regras
- Você pode assumir que a entrada é maior que 1.
Pontuação
code-golf : A finalização com a menor pontuação vence.
k + 1
é 2, onde k
é o menor número inteiro positivo. Desculpe pelo nitpick.
k
que não se divide n-1
?
n=7
onde k=3
: n-1
é divisível por k
.
+1
.