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