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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дерево общего вида http://www.cyberforum.ru/cpp-beginners/thread331084.html
Задание: Динамическое дерево произвольной размерности(ссылочная часть узла-список) знаю как обращаться с бинарным деревом, но с произвольным проблемы Вот что есть по бинарному, может можно как то переделать Добавлять элементы можно после какого-либо уже добавленного, т.е. пользователь вводит новый элемент и тот после которого добавить // Лабораторная работа N5 // Студента...
C++ программирование в спорте выскажите, пжста, ваши предложения по программе в области спорта и физической подготовке http://www.cyberforum.ru/cpp-beginners/thread331079.html
C++ Среди простых чисел найти найти такое, в двоичной записи которого максимальное число единиц.
Помогите пожалуйста! Среди простых чисел, не превосходящих n, найти такое, в двоичной записи которого максимальное число единиц.
Ошибка в перезагрузке C++
Помогите пожалуйста найти ошибку. #include<iostream> using namespace std; class a {private: int b; double c; public: a():b(0),c(0.0)
C++ Подключение OpenCV к VS2010 http://www.cyberforum.ru/cpp-beginners/thread331065.html
Здравствуйте все, у меня первый проект, более менее серьезный, нужно работать с OpenCV, но как её можно подлючить к Студии 2010(конкретно к С++), может вопрос глуповатый, но пожалуйста поделитесь опытом, буду благодарен
C++ Вычислить Здравствуйете. Помогите пожалуйста написать программуна языке Си. Заключается вот в чем надо вычислить Прикрепляйте картинки к сообщениям. подробнее

Показать сообщение отдельно
Anonimus1234
0 / 0 / 0
Регистрация: 29.08.2008
Сообщений: 10

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

08.07.2011, 21:54. Просмотров 1674. Ответов 4
Метки (Все метки)

Я для этого написал программу :
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
#include <stdio.h>
 
#define MAXN 1000
 
int main(){
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int A,primes[MAXN][2],pointer = 0,i = 2; //primes[i][0] содержит простое число , а primes[i][1] его степ.
    scanf("%d",&A);
    while(A > 1){                                    //Делить до тех пор пока А не стало 1
        if(i > A)break;
        if((A % i) == 0){
              primes[pointer][1] = 0;             //Переменная pointer - указатель на текущую ячейку массива
              while((A % i) == 0){                //Делим до тех пор, пока делится на простой множитель i :-)
                       A = A / i;
                       primes[pointer][1]++;
                       }
              primes[pointer][0] = i;             //Простое число на которое делим - i
              pointer++;                             //Переходим к следующей ячейки массива 
              }
        i++;                                           //Увеличиваем число
    }
    for(int j = 0;j < pointer;j++)               //Выведем что получилось
            printf("%d (%d)\n",primes[i][0],primes[i][1]);
    return 0;
}
Подскажите пожалуйста, где(в чем) я ошибся.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru