Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Добрый вечер=) кто-нибудь может скинуть алгоритм раскладывания числа на простые множители?на pascal=)
1
  1  Васильев Сергей Вячеславович, 27 января 2010 г. 12:20:49
      А вообще это задача факторизации. Смотри в википедии. Это сложная вычислительная задача. В википедии и в инете описаны разные алгоритмы
  2  Папава Илона Элгуджаевна, 25 января 2010 г. 22:11:17
      Спасибо большое=)
  3  Ладик Артём, 24 января 2010 г. 21:29:58
      самый тупой :

mn := 2;
cnt := 0;
While n > 1 Do
Begin
While n Mod mn = 0 Do
Begin
Inc(cnt);
a[cnt] := mn;
n := n Div mn;
End;
If n > 1 Then
Begin
If mn = 2 Then
mn := 3
Else
Inc(mn, 2);
End;
End;

раскладываем число n. Массив а будет содержать все простые множители. Например n=12 , a=2,2,3
  4  Пересадин Илья Валерьевич, 24 января 2010 г. 20:18:21
      Мне тоже ОЧЕНЬ нужно!!!! зараннее благодарен :-) :-) =)
  5  Пересадин Илья Валерьевич, 24 января 2010 г. 20:18:13
      Мне тоже ОЧЕНЬ нужно!!!! за раннее благодарен :-) :-) =)
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru