Консультант Витте
|
||||||
1 | ||||||
Простые делители числа,задачка!20.09.2013, 22:28. Показов 3383. Ответов 22
Метки нет (Все метки)
Задача:Простые делители числа 13195 - это 5, 7, 13 и 29.
Какой самый большой делитель числа 600851475143, являющийся простым числом? Замечание: число 600851475143 не поместится в тип int, чего не скажешь о типе long long. Этот тип официально включён в стандарт языка C++ лишь с 2011 года, но уже довольно давно доступен в популярных компиляторах языка, в том числе, Visual C++. Смотреть скрин и помомь
0
|
20.09.2013, 22:28 | |
Ответы с готовыми решениями:
22
Простые делители числа N Даны целые числа р и q. Получить все делители числа q, взаимно простые с р Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p |
584 / 387 / 216
Регистрация: 20.01.2013
Сообщений: 1,169
|
||||||
20.09.2013, 22:41 | 3 | |||||
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
||||||
20.09.2013, 22:48 | 5 | |||||
== мб?
Добавлено через 1 минуту
1
|
Консультант Витте
|
||||||
20.09.2013, 22:49 [ТС] | 6 | |||||
Да это ошибка,но справив её тоже самое...
Вот без флага код,он там вообще не нужен.
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
||||||
20.09.2013, 22:51 | 7 | |||||
Вообще достаточно от 2 до sqrt(A) искать делители.
Добавлено через 1 минуту
1
|
Консультант Витте
|
|
20.09.2013, 22:51 [ТС] | 8 |
Если число составное, то есть представляет собой произведение простых сомножителей, то среди этих сомножителей обязательно должен найтись хотя бы один, который будет меньше квадратного корня из заданного числа. Ведь произведение двух чисел, каждое из которых больше квадратного корня из некоторого X, будет заведомо больше X, и эти два числа никак не могут быть его делителями.
А если данное число не составное? Черный экран теперь просто.
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
||||||
20.09.2013, 22:55 | 9 | |||||
тогда оно простое, и результат функции true
Добавлено через 1 минуту
1
|
Консультант Витте
|
||||||
20.09.2013, 22:58 [ТС] | 10 | |||||
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
|
20.09.2013, 23:06 | 12 |
тут ошибка isSimple должно быть от i
Добавлено через 3 минуты 600851475143=8462696833*71
1
|
Консультант Витте
|
||||||
20.09.2013, 23:06 [ТС] | 13 | |||||
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
||||||
20.09.2013, 23:09 | 14 | |||||
С конца долго ищет. Нужно с начала. Найдет быстро число 71. И потом делишь A на 71 и получаешь результат
0
|
Консультант Витте
|
||||||
20.09.2013, 23:19 [ТС] | 15 | |||||
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
||||||
20.09.2013, 23:31 | 16 | |||||
0
|
20.09.2013, 23:37 | 17 | |||||
DmitryM5, ты че, деревянный? Я тебе еще во втором посте сказал в чем у тебя проблема. Тебе гордость не позволяет это понять или что?
Если ты вообще ничего не понимаешь, то вот тебе решение:
Это выражение можно легко заменить на: return !!(flag);
0
|
Консультант Витте
|
||||||
21.09.2013, 00:00 [ТС] | 18 | |||||
Оловянный я.
Уже без флагов сделали,что тут не так тоже чтоли??
И этот ответ 600851475143=8462696833*71 не подходит...
0
|
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
|
|
21.09.2013, 00:37 | 20 |
0
|
21.09.2013, 00:37 | |
21.09.2013, 00:37 | |
Помогаю со студенческими работами здесь
20
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. Простые делители заданного числа не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p Получить все простые делители числа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |