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

оно простое!

2503:2=1251,52503:3=834,(3)2503:5=500,62503:7 =357,4/72503:11=227,6/112503:13=192,7/132503:17=147,4/17 2503:19=131,14/192503:23=108,19/232503:29=86,9/292503:31=80,23/312503:37=67,24/372503:41=61,2/412503:43=58,9/432503:47=53,12/47ответ: число 2503 не является простым, закончить можно на 47