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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
#1

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

25.03.2011, 18:22. Просмотров 795. Ответов 4
Метки нет (Все метки)

Любое натуральное число может быть единственным образом разложено на простые сомножители. Напишите программу для выполнения такого разложения всех натуральных чисел от N1 до N2 с использованием рекурсивной подпрограммы.

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

Простые сомножители - C++
Привет всем тут такой вопрос: Задача сосит в следуюшел Простые сомножители. Любое натуральное число может быть единственным образом...

Вынести общие сомножители из суммы - C++
Вынести общие сомножители (переменные и константы) из суммы программа должна вводить и печатать выражения в исходном(текстовом виде),...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include <stdio.h> #include <iostream> #include <conio.h> #include <math.h> using std::cout; using std::cin; using...

простые - C++
Требуется найти колличество простых чисел до 10000. А потом определить является ли число этих чисел (звучит то как)))) простым. В чем...

Простые числа - C++
Проверить является ли введеное число простым или нет. Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и...

Простые циклы - C++
Доброй ночи. Я никак не могу разобратся в циклах: Напечатать таблицу значений функций y=pow(x,2), y=pow(x,3) y=pow(x,1/2) для целых...

Простые числа - C++
Народ, выручайте снова! Почему когда в матрице появляется 5 или 7 их прога записывает много раз? Задание вот такое Дана матpица A....

простые числа - C++
дана задача: вывести простые числа в диапазоне от 0 до 100000

простые сортировки - C++
В первой строке входного файла input.txt записано число N (количество чисел, N<= 1000), затем идут N целых чисел. В файл output.txt...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
30.03.2011, 00:48  [ТС]     Простые сомножители #2
ребят помогите
Байт
Эксперт C
15662 / 9989 / 1499
Регистрация: 24.12.2010
Сообщений: 18,763
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     Простые сомножители
Ответ Создать тему
Опции темы

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