Является ли число 654321 простым?

Простое число-число, которое делится только на себя и на 1

Пример: 3. 3 делится только на 3 и на 1 (деление происходит без остатка)

Решение:

654321/654321=1 (вроде удовлетворяет, но нужно проверить и другие числа)

Для решение используем признаки делимости.

Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 2, то есть является чётной.

Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3.

Число делится на 5 тогда, когда последняя цифра делится на 5, т. е. если она 0 или 5.

Число делится на 6 тогда и только тогда, когда оно делится и на 2, и на 3, то есть если оно четное и сумма его цифр делится на 3.

и тд

сумма цифр числа 654321=21

21 делится на 3=7, значит число 654321 делится на 3, отсюда следует, что данное число не простое