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

Представить n в виде произведения простых чисел - C++

Восстановить пароль Регистрация
 
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
21.03.2013, 00:16     Представить n в виде произведения простых чисел #1
Нужно найти каждое значение p^a, если дано n. Помогите, пожалуйста.
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2013, 00:16     Представить n в виде произведения простых чисел
Посмотрите здесь:

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
Можно ли представить данное число в виде произведения трех последовательных натуральных чисел C++
C++ Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
Создать программу, которая позволяет ввести целое число n и вывести это число в виде произведения простых чисел C++
Можно ли представить N! в виде произведения трех последовательных целых чисел? C++
Как представить натуральное число в виде произведения двух простых чисел C++
C++ Представить натуральное число в виде произведения простых множителей

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
21.03.2013, 19:35  [ТС]     Представить n в виде произведения простых чисел #2
Код
int x,a,b; 
 cin >> x; 
 while( x != 1) 
 { 
 for(a=2;(x%a) != 0;a++){} 
 for(b=0;(x%a) == 0;b++){x=x/a;} 
 cout << a << " " << b << endl; 
 }
НО эта реализация превышает лимит времени
Yandex
Объявления
21.03.2013, 19:35     Представить n в виде произведения простых чисел
Ответ Создать тему
Опции темы

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