Признаки делимости целых чисел

Основная теорема арифметики:

Каждое натуральное число, кроме 1, может быть разложено на простые множители единственным образом.

Признаки делимости целых чисел:

• Число делится на 2, если его последняя цифра 0, 2, 4, 6, 8.
• Число делится на 3, если сумма его цифр делится на 3. (Ха, помню надо было написать часть кода, где нужно было найти массив чисел, делящихся на 3 без остатка. И естественно это простое правило не вспомнил)
• Число делится на 4, если число из двух последних цифр делится на 4. (аналогично)
  
• Число делится на 5, если его последняя цифра 0 или 5.
• Число делится на 6, если оно делится на 2 и на 3.
• Число делится на 7, если
  
• Число делится на 9, если сумма его цифр делится на 9.
• Число делится на 10, если последняя цифра числа 0.