Question

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

Answer 1

Число является простым, если оно ни на что не делится, кроме единицы и самого себя.

нужно проверить кратность (то есть делится ли) на 2,3,5,7,11,13 и так далее... По сути дела нужно делить на ряд простых чисел, верхний предел - в два раза меньше проверяемого числа - точно не ошибетесь.

Answer 2

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

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

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

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

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

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

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

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

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

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

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

Answer 3

Вот я всего лишь процитирую ответ автора, дабы не повторять одну и ту же простую истину. Мы лично проходили закон о простых числах по математике в пятом классе и до сих пор помню этот закон и всегда при определении простых чисел я знаю что: