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

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

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

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

Требуется вывести строго возрастающую последовательность чисел, разделенных пробелом — разложение на простые множители числа n. Каждый множитель должен быть напечатан ровно один раз.
------------------------------------------------------------------------------------------------------------------------------
У меня уже есть программа, но она не работает с числами, которые нельзя разложить(при вводе 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
Ответы с готовыми решениями:

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

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

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

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

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

1
afront
1050 / 997 / 752
Регистрация: 29.02.2016
Сообщений: 3,187
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