Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 1 / 0
Регистрация: 31.10.2018
Сообщений: 113
1

Как разложить число на простые множители, используя решето Эратосфена?

17.11.2018, 01:22. Показов 868. Ответов 3
Метки нет (Все метки)

Я только код для решета Эратосфена знаю(
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2018, 01:22
Ответы с готовыми решениями:

Разложить число на простые множители, используя решето Эратосфена
Могли бы вы мне объяснить, как разложить число на простые множители, используя решето Эратосфена?

Найти все простые числа, не превышающие число n, используя решето Эратосфена
Дано натуральное число n (n>=2). Найти все простые числа, не превышающие число n, используя решето...

Разложить число на простые множители
Я для этого написал программу : #include <stdio.h> #define MAXN 1000 int main(){ ...

Разложить число на простые множители
Если не трудно, можете найти где у меня ошибка, а то я новичок, никак не могу справится с этой...

3
3413 / 2772 / 751
Регистрация: 25.03.2012
Сообщений: 10,081
Записей в блоге: 1
17.11.2018, 01:25 2
проходим по решету и ищем число в паре с которыми остаток от деления (%) будет ноль и выводим их. problems?
0
4 / 5 / 1
Регистрация: 28.06.2018
Сообщений: 29
17.11.2018, 01:50 3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
проходим по решету и ищем число в паре с которыми остаток от деления (%) будет ноль и выводим их. problems?
Лол. Нет
Сложность вашего решения pi(n)

Адекватная сложность log(n). Для этого храним для каждого числа делитель, с помощью которого данное число нашли. Дальше переходим. Сложность log.
0
3413 / 2772 / 751
Регистрация: 25.03.2012
Сообщений: 10,081
Записей в блоге: 1
17.11.2018, 01:56 4
pogrammer, ох, блин.... точно!
я ж не подумал, что в решете "как-бы хранятся" и непростые числа к тому же
Это же так просто оказалось!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.11.2018, 01:56

Разложить число на простые множители
Дано натуральное число n. Напечатать разложение этого числа на простые множители. Реализовать два...

Разложить натуральное число на простые множители
Разложить натуральное число на простые множители.(Нужно максимально простое решение, для новичков)

Разложить заданное число на простые множители
Ребята помогите реализовать задачу: разложить заданное число на простые множители.

Разложить число на простые множители через массив
разложить сложное число на простые множители, через массив.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.