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

Разложить числа на простые множители - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 35, средняя оценка - 4.74
ilya288
0 / 0 / 0
Регистрация: 15.05.2009
Сообщений: 4
15.05.2009, 18:23     Разложить числа на простые множители #1
Здравствуйте, всем. Помогите пожалуйста может кто знает. Как в C++ разложить числа на простые множители. Составить программу, которая выдаёт разложение данного числа N на простые множители. Например 128=2*2*2*2*2*2*2. хоть что нибудь напишите заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2009, 18:23     Разложить числа на простые множители
Посмотрите здесь:

C++ Занесите в массив простые множители числа
Разложить на простые множители C++
C++ Разложить число на простые множители
C++ Разложить заданное число на простые множители
C++ Разложить число на простые множители через массив
Разложить число на простые множители C++
C++ Дано натуральное число N. Разложить его на простые множители
C++ Разложить число на простые множители
C++ Найти простые множители у данного числа
Разложение натурального числа на простые множители C++
C++ Разложить число на простые множители и записать их в обратном порядке
Разложить натуральное число на простые множители C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gravity
 Аватар для Gravity
556 / 550 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
15.05.2009, 18:39     Разложить числа на простые множители #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <math.h>
#include <conio.h>
int main()
{
    int n, i;
 
    i = 2;
    n = 128;
    printf("%d = ", n);
    while (i <= sqrt(n))
        if(n % i == 0) {
            printf("%d*", i);
            n = n / i;
        } else
            i = i + 1;
    printf("%d", n);
    getch();
    return 0;
}
ilya288
0 / 0 / 0
Регистрация: 15.05.2009
Сообщений: 4
15.05.2009, 18:50  [ТС]     Разложить числа на простые множители #3
Нет а можно чтобы вводить его с клавиатуры а прога его будет раскладывать
Gravity
 Аватар для Gravity
556 / 550 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
15.05.2009, 18:51     Разложить числа на простые множители #4
Используй scanf.
ilya288
0 / 0 / 0
Регистрация: 15.05.2009
Сообщений: 4
15.05.2009, 18:56  [ТС]     Разложить числа на простые множители #5
всё спасибо тебе большое
Simak63
29 / 29 / 9
Регистрация: 19.02.2011
Сообщений: 136
05.04.2015, 12:53     Разложить числа на простые множители #6
Вот Например 128=2*2*2*2*2*2*2. Мы разложили. А как записать двойки отдельно в каждые переменные?
Yandex
Объявления
05.04.2015, 12:53     Разложить числа на простые множители
Ответ Создать тему
Опции темы

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