primality-test

чтобы проверить, является ли число простым или нет, почему мы должны проверить, делится ли оно только до квадратного корня этого числа?...