разложение числа на простые множители - Общие вопросы C/C++

zorra123 · 03.11.2011, 20:20

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

P.S. я только начал изучать язык си, нам задали на дом эту задачу. Мы прошли только следующие составные операторы: if,while,do while, swith и for. а из простых операторов: printf,scanf ну и алгебраические соответственно.

мне хотябы сам алгоритм, а то я не представляю с чего начать...

Son Of Pain · 03.11.2011, 20:31

Гуглишь по слову факторизация, получаешь тонну описаний разных алгоритмов.
Гуглишь по словам факторизация c++, получаешь готовые реализации.

zorra123 · 03.11.2011, 20:32

спасибо, щас посмотрю

zorra123 · 03.11.2011, 20:50

мда чет в нете как-то мало понятно написано...(

Abstraction · 03.11.2011, 21:38

Число d - делитель X, если остаток от деления X на d равен нулю.
Число p - простой делитель X, если все числа от 1 до p-1 не делители X, а p - делитель X.
Если p - простой делитель X, то любой простой делитель Y=X/p будет также (простым) делителем X и любой простой делитель X (кроме, возможно, p) будет простым делителем Y.
1 не имеет простых делителей.

03.11.2011, 20:20	#1
zorra123 Пользователь Регистрация: 23.11.2010 Сообщений: 23	кто может помочь написать программу для разложения числа на простые множители. P.S. я только начал изучать язык си, нам задали на дом эту задачу. Мы прошли только следующие составные операторы: if,while,do while, swith и for. а из простых операторов: printf,scanf ну и алгебраические соответственно. мне хотябы сам алгоритм, а то я не представляю с чего начать... Последний раз редактировалось Stilet; 03.11.2011 в 20:47.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
разложение на простые множители	pakusya	Помощь студентам	2	19.12.2011 15:55
Разложение на простые множители	bloodflood	Общие вопросы C/C++	20	15.12.2010 13:57
Разложение натурального числа на простые множители (Delphi)	giga_person	Помощь студентам	3	17.03.2010 16:24
Разложение числа на множители	spamer	Общие вопросы Delphi	5	01.01.2009 12:32
Разложение числа на простые множители	artem_MG	Паскаль, Turbo Pascal, PascalABC.NET	3	24.10.2008 19:28

03.11.2011, 20:31	#2
Son Of Pain Участник клуба Регистрация: 23.12.2010 Сообщений: 1,129	Гуглишь по слову факторизация, получаешь тонну описаний разных алгоритмов. Гуглишь по словам факторизация c++, получаешь готовые реализации.

03.11.2011, 20:32	#3
zorra123 Пользователь Регистрация: 23.11.2010 Сообщений: 23	спасибо, щас посмотрю

03.11.2011, 20:50	#4
zorra123 Пользователь Регистрация: 23.11.2010 Сообщений: 23	мда чет в нете как-то мало понятно написано...(

03.11.2011, 21:38	#5
Abstraction Старожил Регистрация: 25.10.2011 Сообщений: 3,178	Число d - делитель X, если остаток от деления X на d равен нулю. Число p - простой делитель X, если все числа от 1 до p-1 не делители X, а p - делитель X. Если p - простой делитель X, то любой простой делитель Y=X/p будет также (простым) делителем X и любой простой делитель X (кроме, возможно, p) будет простым делителем Y. 1 не имеет простых делителей.