Форум программистов, компьютерный форум CyberForum.ru

Простые сомножители - C++

Восстановить пароль Регистрация
 
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
25.03.2011, 18:22     Простые сомножители #1
Любое натуральное число может быть единственным образом разложено на простые сомножители. Напишите программу для выполнения такого разложения всех натуральных чисел от N1 до N2 с использованием рекурсивной подпрограммы.

помогите на borlandC++ 3.1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2011, 18:22     Простые сомножители
Посмотрите здесь:

C++ Вынести общие сомножители из суммы
Простые сомножители C++
простые сортировки C++
простые числа C++
C++ Простые числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
30.03.2011, 00:48  [ТС]     Простые сомножители #2
ребят помогите
Байт
 Аватар для Байт
13951 / 8782 / 1221
Регистрация: 24.12.2010
Сообщений: 15,891
30.03.2011, 10:35     Простые сомножители #3
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void F(N, p)
{ int i, s;
s = sqrt(N);
for(i=p; i<s; i++) {
  if ((N%i)==0) {
     printf(" %d", i);
     F(N%i, i);
     return;
  }
   printf(" %d\n", N);
}
main()
{ int N;
for(N=N1; N<=N2;N++) {
  printf("N=%d", N);
  F(N,2);
}
}
Как-то так...

Добавлено через 56 секунд
Ввод чисел N1, N2 оформи сам.
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
30.03.2011, 17:54  [ТС]     Простые сомножители #4
а можно комментарии небольшие к строчкам и это с помощью рекурсии составлено? спасибо!
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
01.04.2011, 19:54  [ТС]     Простые сомножители #5
up4eg!
Yandex
Объявления
01.04.2011, 19:54     Простые сомножители
Ответ Создать тему
Опции темы

Текущее время: 06:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru