Чтобы узнать, является ли число 2503 простым, его стали последовательно делить ** простые...

Question

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

Answer 1

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

Comments

оно простое!