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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Kazukari
0 / 0 / 0
Регистрация: 23.12.2012
Сообщений: 17
#1

Найти все простые положительные делители данного натурального числа - C++

12.03.2014, 07:32. Просмотров 805. Ответов 2
Метки нет (Все метки)

Help!: Дано натуральное число N. Найти все его простые положительные делители.
Ещё с решением пожалуйста (алгоритмы)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2014, 07:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти все простые положительные делители данного натурального числа (C++):

Найти все простые делители заданного натурального числа - C++
Дано натуральное число n. Получить все простые делители этого числа.

Получить все простые делители натурального числа - C++
2. Дано натуральное число n. Получить все простые делители этого числа.

Получить все простые делители заданного натурального числа - C++
Бьюсь с этой задачей уже несколько часов. Выдает сбой в вычислениях, и я не могу понять почему. За проверку брал число 1463....

Циклические алгоритмы: вывести на экран все простые делители заданного натурального числа - C++
Вывести на экран все простые делители заданного натурального числа

Дано натуральное число. Найти все его простые положительные делители. C++ - C++
Входные данные Дано натуральное число N. Выходные данные Вывести все его простые положительные делители.

Найти все делители натурального числа n - C++
Всем Привет ! Нужно написать прогу с использованием пользовательских функций. И пожалуйста облегчите мне задачу ) укажите строки с...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zss
Модератор
Эксперт С++
6358 / 5922 / 1920
Регистрация: 18.12.2011
Сообщений: 15,220
Завершенные тесты: 1
12.03.2014, 08:03 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
bool IsSimple(int N)
{
    for(int i=2;i<sqrt(double(N));i++)
           if(N%i==0)
             return false;
    return true;
}
int main()
{
    int K;
    cin>>K;
    for(int i=2;i<=K;i++)
           if(K%i==0 && IsSimpe(i))
                   cout<<i<<endl;
   system("pause");
   return 1;
 
}
Байт
Эксперт C
15984 / 10252 / 1536
Регистрация: 24.12.2010
Сообщений: 19,339
12.03.2014, 10:03 #3
Можно не проверять простоту делителей, она получится автоматом.
C++
1
2
3
4
5
6
for (i=2; N>1; i++) {
 while(N%i==0) {
   cout << i << endl;
   N /= i;
 } 
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2014, 10:03
Привет! Вот еще темы с ответами:

Найти все делители натурального числа N - C++
дано натуральное число n найти все его делители .ПОмогите пожалуйста

помогите найти все делители натурального числа N - C++
помогите найти все делители натурального числа N. в С++

Дано натуральное число n. Найти все его делители и разложить его на простые числа. - C++
Привет.Помогите пожалуйста решить задчку. Заранее спасибо. Дано натуральное число n. Найти все его делители и разложить его на...

Получить все простые делители числа - C++
Здравствуйте, помогите, пожалуйста. Дано целое число n. Получить все простые делители этого числа.


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

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

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