AT
берёшь первое, и делишь все 300к чисел на него, если без остатка - значит делитель, переходишь к следующему
Size: a a a
2020 March 15
ИБ
в смысле на вывод много времени уходит?
На разложение
SF
ой, там же до 1001 только надо
ИБ
Ну вот есть 1024. Мы знаем что у него 2 наименьший простой делитель, выводим 2 остаётся 512, знаем опять что 2 наименьший, выводим и так пока наименьший делитель не равен числу
SF
до корня из числа. только их хранить
AT
ой, там же до 1001 только надо
+1
SF
там их совсем мало-то
AT
Ну вот есть 1024. Мы знаем что у него 2 наименьший простой делитель, выводим 2 остаётся 512, знаем опять что 2 наименьший, выводим и так пока наименьший делитель не равен числу
ну значит в цикле делишь, пока делится
ИБ
Ну м время заканчивается
AT
а где эта задача?
ИБ
Да я понимаю что она не сложная , потому что уже 60+ человек решили
ИБ
Но я не справляюсь
ИБ
Она к курсу привязана
AT
в худшем случае всего 20 делений на число, это если оно степень двойки
ИБ
Ну да, так оно и есть
AT
может оно там в дебаге компилируется?)
ИБ
Там в чатике писали что если endl на "\n" заменить то успевает..
ИБ
Мне не помогло
SF
а, это известный прикол, да
SF
вывод долгий