Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
2 / 2 / 1
Регистрация: 15.09.2012
Сообщений: 47
1

Разложение числа на простые множители (упрощенная). Зацикливание?

24.09.2012, 20:56. Просмотров 1550. Ответов 2
Метки нет (Все метки)

Добрый вечер. Написал небольшой код для разложения небольших чисел на простые цифры. По умолчанию число, которое подается на ввод, делится на простые цифры (никаких 13, 17 и проч.). Если нужно, несколько раз повторяется деление путем изменения переменной цикла while. Но программа не работает даже если ввести число 10. Выводится 2 и все. Хотя должно вывести 25. Если ввести 100, то выводит 2 2 и все... Хотя должно 2525. В чем причина?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
int main() {
    int i[4];
    int q, w, e;
    i[0]=2; i[1]=3; i[2]=5; i[3]=7;
    cin >> q;
    cout << "\n";
    w=0;
    while (q!=i[w]) {
        if (q%i[w]==0) {
        q/=i[w];
        cout << i[w] << "\n";
        }
    if (w=3) w=-1;
    w++;
    }
    cout << q;
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.09.2012, 20:56
Ответы с готовыми решениями:

Разложение числа на простые множители
Дано натуральное число n ≥ 2. Составить программу разложения этого числа на простые множители:...

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

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

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

2
Псевдослучайный
1934 / 1135 / 96
Регистрация: 13.09.2011
Сообщений: 3,204
24.09.2012, 21:03 2
17 строка, внимательный взгляд на условие.
1
2 / 2 / 1
Регистрация: 15.09.2012
Сообщений: 47
24.09.2012, 21:10  [ТС] 3
это провал. спасибо, тема закрыта
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.09.2012, 21:10

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Для решения задачи по криптографии: разложение очень большого числа на простые множители
Вот собственно и вопрос. Дано число из 600 знаков. Найден пример на c++. Но тут не хватает вначале...

Разложение на простые множители
Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания. ...

Разложение на простые множители*
Всем привет. Поможете с задачой только использвав &lt;iostream&gt; Задано натуральное число &gt;= 2 ....

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


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

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

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