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

Число 2503 нечетное, поэтому на 2 не делится.

Сумма цифр числа 2503 равна 10, а 10 на 3 не делится, поэтому и число 2503 на 3 не делится.

Число делится на 5 если оно оканчивается на 5, значит 2503 на 5

не делится.

2503 : 7 = 357 остаток 4;

2503 : 11 = 227 остаток 6;

2503 : 13 = 192 остаток 7;

2503 : 17 = 147 остаток 4;

2503 : 19 = 131 остаток 14;

2503 : 23 = 108 остаток 19;

2503 : 29 = 86 остаток 9;

2503 : 31 = 80 остаток 23;

2503 : 37 = 67 остаток 24;

2503 : 41 = 61 остаток 2;

2503 : 43 = 58 остаток 9;

2503 : 47 = 53 остаток 12.

Ответ: число 2503 является простым, закончить можно на 47.