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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 48, средняя оценка - 4.77
HelloWorld56
5 / 5 / 1
Регистрация: 29.03.2012
Сообщений: 62
#1

Простые делители заданного числа - C++

24.04.2012, 15:58. Просмотров 6897. Ответов 6
Метки нет (Все метки)

Задача из сборника Златопольского

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

C++ (Qt)
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
using namespace std;
 
int main ()
{
    setlocale (LC_CTYPE, "Russian");
    int n;
    cout<<"Введите число, дял которого искать простые делители: ";
    cin>>n;
 
    for (int counter_1 = 1; counter_1 <= n; counter_1++) // Цикл для нахождения делителей числа n
    {
        int k = 0;
        
        if (n % counter_1 == 0) // Если это условие выполняется, то число counter_1 - делитель числа n
        {
            for (int counter_2 = 2; counter_2 < counter_1; counter_2++)//Цикл для наождения простых делителей числа n
            {
                 k = 0; //K обнуляется на каждой итерации
                if (counter_1 % counter_2 == 0) // Если counter_1 % counter_2 без остатка, то counter_1 не простой делитель
                {
                    k++;
                    
                }
                
                
            }
 
        }
        if (k == 0) //Если k не изменилось ни разу, то условие if (counter_1 % counter_2 == 0) не выполнилось ни разу, значит counter_1 делится только на 1 и на самого себя, значит counter_1 простое
                    {
cout<<"Делитель "<<counter_1<<" простой"<<"\n";
                    }
        
    }
    
    
    
    return 0;
}

Выводит не простые делители, а все числа от 1го до n

Объясните как правильно
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2012, 15:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простые делители заданного числа (C++):

Получить все простые делители заданного числа - C++
Дано натуральное число n. Получить все простые делители этого числа. (нужно использовать функцию) #include &lt;iostream&gt; #include...

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

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

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

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р - C++
Получить все делители числа q, взаимно простые с р.

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. - C++
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее спасибо!

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Reist
0 / 0 / 0
Регистрация: 24.04.2012
Сообщений: 21
24.04.2012, 16:23 #2
Если никто больше не ответит, я с телефона, ток напишу алгоритм как я это вижу:
1.я бы сделал массив забитый, до разумного предала, простыми числами.
2.введеное число бы по циклу делил на элементы этого массива и смотрел на остаток.
3.цикл останавливать когда элемент массива больше введеного числа.
0
HelloWorld56
5 / 5 / 1
Регистрация: 29.03.2012
Сообщений: 62
24.04.2012, 16:30  [ТС] #3
я массивы ещё не учил
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
24.04.2012, 16:44 #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
#include <iostream>
#include <cmath>
 
int main()
{
    int n = 123;
   
    for (int i = 2; i < sqrt(n) + 1e-5; )
    {
        if ( n % i == 0 )
        {
            std::cout << i << ' ';
            n /= i;
        }
        else
        {
            ++i;
        }
    }
   
    if ( n > 1 )
        std::cout << n;
}
0
Reist
0 / 0 / 0
Регистрация: 24.04.2012
Сообщений: 21
24.04.2012, 16:56 #5
Если не учил - нельзя использовать?

int mass[12] = {1,2,3,5,7,11,13,17,19,23,29,31};
for(int i = 0; i < 12; i++)
{
if( n % mass[i] == 0 ) //вывод mass[i] как тебе нужно и куда
if( n < mass[i] ) break;
}
Я написал 12 чисел в инете посмотри есть таблицы - добавь массив и поменяй 12 по коду на новое количество чисел
С телефона писать зверство хД
0
JRoger
0 / 0 / 0
Регистрация: 17.04.2012
Сообщений: 4
24.04.2012, 17:00 #6
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
#include <iostream>
using namespace std;
 
int main (){
    setlocale (LC_CTYPE, "Russian");
    int n;
    cout<<"Введите число, дял которого искать простые делители: ";
    cin>>n;
    
    for (int counter_1 = 1; counter_1 <= n; counter_1++){
        if (n % counter_1 == 0){
            bool simple=true;
            for(int nDiv=2 ; nDiv<=counter_1/2; nDiv++)
                if(counter_1%nDiv == 0){
                    simple=false;
                    break;
                }
        if (simple)
            cout<<"Делитель "<<counter_1<<" простой"<<"\n";
        }
    }
system("pause");
return 0;
}
0
Fatallight
0 / 0 / 0
Регистрация: 26.09.2012
Сообщений: 3
26.09.2012, 16:26 #7
Любое натуральное число имеет как минимум 2 делителя - это еденица и само число. Эти 2 делителя можно не учитывать.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int main(){
    int number;
    printf("Enter the natural Number: ");
    scanf("%d",&number);
    int half = number/2;
    int divider = 2;
    while(divider <= half){
                  if(!(number % divider)) printf("%d ",divider);
                  divider++;
                            }
       return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2012, 16:26
Привет! Вот еще темы с ответами:

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите сделать на с++

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.

Простые делители числа,задачка! - C++
Задача:Простые делители числа 13195 - это 5, 7, 13 и 29. Какой самый большой делитель числа 600851475143, являющийся простым числом? ...

не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p - C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
26.09.2012, 16:26
Ответ Создать тему
Опции темы

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