Как определить является ли число простым?

Если число, как Анна20064 уже ответила, не делится ни на что, кроме единицы и самого себя, то оно простое. А определить кратность можно так:

если оканчивается на чётную цифру - чётное;

на 3 делится, если сумма его цифр делится на 3;

на 4 - если 2 последние цифры - нули, или составляют число, делящееся на 4;

на 5 - если оканчивается на 0 или 5;

на 6 - если делится и на 2, и на 3;

на 7 - если утроенное число десятков, сложенное с числом единиц, делится на 7;

на 8 - если число, образованное тремя последними цифрами, делится на 8, а если речь о трёхзначном - если число единиц, сложенное с удвоенным числом десятков и учетверённым числом сотен, делится на 8;

на 9 -если сумма его цифр делится на 9;

на 10 - если оно оканчивается на 0 (на 100 - если на два нуля и т. д.).

Источник - Википедия.