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

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

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

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

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

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

C++ Дано натуральное число n. Найти все его делители и разложить его на простые числа.
C++ Вывести все простые делители числа
Найти все делители натурального числа n C++
Найти все делители натурального числа N C++
C++ помогите найти все делители натурального числа N
C++ Циклические алгоритмы: вывести на экран все простые делители заданного натурального числа
Получить все простые делители числа C++
Получить все простые делители натурального числа C++
C++ Найти все простые делители заданного натурального числа
Дано натуральное число. Найти все его простые положительные делители. C++ C++
Получить все простые делители заданного натурального числа C++
Получить все простые делители числа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6179 / 5782 / 1872
Регистрация: 18.12.2011
Сообщений: 14,771
Завершенные тесты: 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
15240 / 9642 / 1428
Регистрация: 24.12.2010
Сообщений: 17,950
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;
 } 
}
Yandex
Объявления
12.03.2014, 10:03     Найти все простые положительные делители данного натурального числа
Ответ Создать тему
Опции темы

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