Простые числа. Иногда появляется необходимость определить простое ли число или нет.
Если взять теорию, то простое число-это такое число, которое делится только на себя и на единицу.
Для того, что бы узнать, число является или не является простым, нужно либо перебрать все числа до этого числа, либо, по одной из теорем, достаточно перебрать все числа до корня из этого числа.