Чтобы узнать, является ли число 2503 простым стали последовательно делить на простые числа: 2, 3, 5, 7, 11, 13 ... На каком числе можно прекратить испытание?
на 49,т.к. корень из 2501=50,но 50 чётное значит 49.
На всё делится,но состатками,можно остановиться помойму на числе 2504,так как уже неделится.