Не могу понять задачу

@ArtemFM · Регистрация: 10.09.2015

Студворк — интернет-сервис помощи студентам

Есть задача:

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

не понимаю задачу:

13195 % 5 == 0 && 13195 % 7 == 0 && 13195 % 13 == 0 && 13195 % 29 == 0
5 * 7 * 13 * 29 = 13195

и кажется, всё должно быть ясно, но (сплетение из пальцев)

Вывод консоли:
5
7
13
29
35
65
91
145
203
377
455
1015
1885
2639

это все числа, которые при 13195 % число == 0;

Почему не подходит для ответа 13 * 29* 35 = 13195 и все эти числа деляться без остатка... Я бы выбрал ответ 35...

В чём я туплю?

@Vtulhu · 06.10.2015, 15:31

Число 35 не является простым.

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
		1
	Не могу понять задачу 06.10.2015, 15:21. Показов 1150. Ответов 1 Метки нет (Все метки) Есть задача: The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? не понимаю задачу: 13195 % 5 == 0 && 13195 % 7 == 0 && 13195 % 13 == 0 && 13195 % 29 == 0 5 * 7 * 13 * 29 = 13195 и кажется, всё должно быть ясно, но (сплетение из пальцев) Вывод консоли: 5 7 13 29 35 65 91 145 203 377 455 1015 1885 2639 это все числа, которые при 13195 % число == 0; Почему не подходит для ответа 13 * 29* 35 = 13195 и все эти числа деляться без остатка... Я бы выбрал ответ 35... В чём я туплю? 0

@Vtulhu 430 / 384 / 200 Регистрация: 12.08.2011 Сообщений: 1,610
	06.10.2015, 15:31	2
	Сообщение было отмечено ArtemFM как решение Решение Число 35 не является простым. 1

Опции темы

Не могу понять задачу

Решение