О программе "Математическое Домино"

Признаки делимости

1. Число делится на 2, если его последняя цифра четная или 0.
2. Число делится на 3, если сумма его цифр делится на 3.
3. Число делится на 4, если две его последние цифры образуют число, которое делится на 4 или являются нулями.
4. Число делится на 5, если его последняя цифра 0 или 5.
5. Число делится на 8, если три его последние цифры образуют число, которое делится на 8 или являются нулями.
6. Число делится на 9, если сумма его цифр делится на 9.
7. Число делится на 10, если его последняя цифра 0.

Примеры:

1. Число 12754 делится на 2, а число 12753 не делится.
2. Число 12753 делится на 3, так как сумма цифр его 1+2+7+5+3=18 делится на 3. Число 12754 в сумме цифр составляет 1+2+7+5+4=19, которая на 3 не делится, поэтому и само число 12754 на 3 не делится.
3. Число 76412 делится на 4, так как двузначное число, образованное двумя последними цифрами, 12 делится на 4. А число 75414 не делится на 4, так как число 14 не делится на 4.
4. Числа 12750 и 12755 делятся на число 5, а число 12752 не делится на 5.
5. Число 12408 делится на 8, так как число 408 делится на 8. Число 12412 не делится на 8, так как число 412 не делится на 8.
6. Число 91305 делится на 9, так как сумма его цифр, равная 9+1+3+0+5=18, делится на число 9. Число 91307 имеет сумму цифр 9+1+3+0+7=20, которая на 9 не делится, значит, и само это число на 9 не делится.
7. Число 12750 делится на 10, а число 12754 на 10 не делится.

Примечания:

• Под словом "делится" мы подразумеваем деление числа на цело (без остатка).
• В программе делителем может быть одно из следующих чисел: 2,3,4,5 или 9.