Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Kazukari
0 / 0 / 0
Регистрация: 23.12.2012
Сообщений: 17
#1

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

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

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

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

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

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

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

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

2
zss
Модератор
Эксперт С++
7096 / 6627 / 4196
Регистрация: 18.12.2011
Сообщений: 17,473
Завершенные тесты: 1
12.03.2014, 08:03 #2
Лучший ответ Сообщение было отмечено Kazukari как решение

Решение

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;
 
}
0
Байт
Эксперт C
18092 / 11946 / 2482
Регистрация: 24.12.2010
Сообщений: 24,065
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;
 } 
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2014, 10:03

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

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

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


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

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

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