4
Знаю даи
Size: a a a
2018 December 15
4
Лет 10 назад думал туда влезть с распознаванием номеров, но дальше идеи не прошло
H
Скажу больше, у меня то и прав нету)
2018 December 16
GM
Доброго дня всем
УМ
Доброго дня всем
Утра)
F
доброго всем вечера . подскажите плз куда идти , встал на задачке простой - Вывести представление целого числа N в виде произведения простых чисел. в консоль вводится число (2<= N <=2млрд) ,
VS
Тебе оптимальный поход или в лоб? )))
F
мне понять , как к этой задаче подойти . тема к которой задача относится - вложенные циклы
F
я написал код , тупо перебирающий числа по возрастанию и перемножающий их , пока не получится введённое число ...
F
но так не выполняется условие задачи - найденные множители должны быть простыми числами
В
Это все гуглится.
УМ
Это все гуглится.
Типичный ответ
В
Решето Эратосфена + разложение числа на простые сомножители
VS
Я бы в лоб предложил такой вариант. Для входного числа получить список простых чисел меньше или равное ему (должен быть какой-то алгоритм для этого). И начинать делить пробовать делить с двойки и далее без остатка. Если делится, в качестве аргумента начинать использовать результат деления и начинать с начала. А делитель записывать
F
ага ... надо дыхнуть свежего воздуха , и попробовать на бумажечке как всё это будет выглядеть ... Спасибо всем .
NP
Ещё для повышения эффективности (быстродействия) нужно:
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
VS
Ещё для повышения эффективности (быстродействия) нужно:
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
возможно ) я просто написал первую мысль которая пришла в голову ) естественно, перед тем как что-то писать я бы сначала проверил гугл )
<<
а чё музыку нельзя?
<<
хорошая ведь
<<
Из Мистера робота