Ми можемо визначити рядок поділу k
числа n
, знайшовши найменше невід’ємне ціле число k
таке, яке n+k
не ділиться на k+1
.
Виклик
Мовою, що вибираєте, напишіть програму або функцію, яка виводить або повертає смугу поділу вашого вводу.
Приклади:
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
Смуга розділення 13
є4
n=120:
120 is divisible by 1
121 is not divisible by 2
Смуга розділення 120
є1
Випробування:
n DS
2 1
3 2
4 1
5 2
6 1
7 3
8 1
9 2
10 1
2521 10
Більше тестових випадків можна знайти тут .
Примітки
- На основі проблеми 601 проекту Ейлера
- Цю послідовність можна знайти на OEIS , зміщену на 1.
Правила
- Можна припустити, що вхід більший за 1.
Оцінка балів
code-golf : подання з найнижчим балом виграє.
k + 1
2, де k
найменше додатне ціле число. Вибачте за нітпік.
k
який не розділяє n-1
?
n=7
де k=3
: n-1
ділиться на k
.
+1
.