Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
ARTER616
0 / 0 / 3
Регистрация: 14.01.2017
Сообщений: 261
#1

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

27.01.2017, 18:27. Просмотров 334. Ответов 1
Метки нет (Все метки)

Дано натуральное число n. Требуется найти его разложение на простые множители.
Формат выходных данных

Требуется вывести строго возрастающую последовательность чисел, разделенных пробелом — разложение на простые множители числа n. Каждый множитель должен быть напечатан ровно один раз.
http://www.cyberforum.ru/cpp-beginners/thread1781052.html
------------------------------------------------------------------------------------------------------------------------------
У меня уже есть программа, но она не работает с числами, которые нельзя разложить(при вводе 13 должно вывести 13, а выводит ничего), не могу понять как исправить...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
 
bool isSimple(int x) {
    int count = 0;
    for (int i = 1; i < x / 2 + 1; i++) {
        if (count > 1) {
            break;
        }
        if (!(x%i)) {
            count++;
        }
    }
    if (count > 1) {
        return false;
    }
    else {
        return true;
    }
}
 
int main() {
    int n;
    std::cin >> n;
    for (int i = 2; i < n / 2 + 1; i++) {
        if (!(n%i) && isSimple(i)) {
            std::cout << i << ' ';
        }
    }
    std::cout << std::endl;
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2017, 18:27
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Разложение в простые множители (C++):

Разложение натурального числа на простые множители
Выведите разложение натурального числа n &gt; 1 на простые множители. Простые...

Разложение на простые множители без рекурсии
Задача такая : Надо написать две функции get_all_divisorts и...

Разложение на простые множители заданного натурального числа
Составить программу , печатающую разложение на простые мн0жители заданн0го...

Разложение больших целых чисел на простые множители
Нужно написать программу, которая раскладывает числа на простые множители. Я...

Разложение числа на простые множители (упрощенная). Зацикливание?
Добрый вечер. Написал небольшой код для разложения небольших чисел на простые...

1
afront
1047 / 993 / 751
Регистрация: 29.02.2016
Сообщений: 3,185
27.01.2017, 18:55 #2
3-я строчка в main
C++
1
    for (int i = 2; i <=n; i++) {
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2017, 18:55
Привет! Вот еще темы с решениями:

Описать функцию, находящую разложение заданного натурального числа на простые множители
Помогите написать программу, пожалуйста Описать функцию factors(a, n, F),...

Разложение числа на множители
var s1,s2,n: longint; f: integer; begin write('vvedite natural...

Разложение числа на множители
Ребят, помогите пожалуйста. Пытаюсь сделать разложение числа, т.е. например...

Разложение числа на множители
Всем привет, надо разложить число на множители(определенные). С маленькими...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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