Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/21: Рейтинг темы: голосов - 21, средняя оценка - 4.76
0 / 0 / 0
Регистрация: 04.03.2019
Сообщений: 9

Найти простые делители целого числа n введенного с клавиатуры и записать в массив

03.06.2019, 17:45. Показов 4437. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть код который определяет делители числа введенного с клавиатуры, что нужно исправить чтобы определяло именно простые делители, а не все ?

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include<iostream>
using namespace std;
void PoiskDel(int, int);
void Sort(int*, int);
void PrintMas(int*, int);
 
 
 
int main() {
    setlocale(LC_ALL, "ru");
    int k = 0, x = 0;
    cout << "Введите число: " << endl;
    cin >> x;
    PoiskDel(x, k);
 
    return 0;
}
 
 
void PrintMas(int *mas, int k)
{
    for (int i = 0; i < k; i++)
    {
        cout << mas[i] << " ";
    }
}
 
 
void PoiskDel(int x, int k) {
    for (int i = 1; i < x+1; i++)
    {
        if (x % i == 0)  // если делится без остатка
        {
            k++;
        }
    }
    int *mas = new int[k];
    for (int j = 0,i = 1; j < k+1, i < x+1; i++)
    {
        if (x % i == 0 ) 
        {
            mas[j] = i;
            j++;
        }
    }
    Sort(mas, k);
    cout << "\n";
    PrintMas(mas, k);
}
 
void Sort(int* mas,int k)
{
        for (int i = 1; i < k; ++i)
        {
            for (int r = 0; r < k - i; r++)
            {
                if (mas[r] < mas[r + 1])
                {
                    // Обмен местами
                    int temp = mas[r];
                    mas[r] = mas[r + 1];
                    mas[r + 1] = temp;
                }
            }
        }
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.06.2019, 17:45
Ответы с готовыми решениями:

Найти делители натурального числа, введенного с клавиатуры
3) Найти делители натурального числа, введенного с клавиатуры. При решении задачи составить схему программы и реализовать программу на...

Определить функцию, формирующую массив, содержащий простые делители целого числа, записанные в порядке возрастания
Определить функцию, формирующую массив, содержащий простые делители целого числа( число вводится целое с клавиатуры),записанные в порядке...

Определите, какая из цифр введенного с клавиатуры целого числа расположена левее, максимальная или минимальная
Пожалуйста помогите создать программу &quot;Определите, какая из цифр введенного с клавиатуры целого числа расположена левее, максимальная или...

10
0 / 0 / 0
Регистрация: 04.03.2019
Сообщений: 9
03.06.2019, 20:02  [ТС]
Нужна помощь. Найти простые делители целого числа n введенного с клавиатуры и записать в массив.
Я нахожу делители только все, а нужно именно простые, какое нужно задать правильное условие?
Помогите кто знает, заранее спасибо

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void PoiskDel(int x, int k) {
    for (int i = 1; i < x+1; i++)
    {
        if (x % i == 0)  // если делится без остатка
        {
            k++;
        }
    }
    int *mas = new int[k];
    for (int j = 0,i = 1; j < k+1, i < x+1; i++)
    {
        if (x % i == 0 ) 
        {
            mas[j] = i;
            j++;
        }
    }
    Sort(mas, k);
    cout << "\n";
    PrintMas(mas, k);
}
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
03.06.2019, 20:25
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
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
 
bool is_prime(int n)
{
    if (n==2) return true;  
    if (n < 2 || n%2==0) return false;  
    for (int i=3; i*i<=n; i+=2)
    if (n%i==0) return false;
    return true;  
}
 
int main()
{
    int n, k=0;     
    cout << "n="; cin >> n;    
    if (n<0) n=-n;
    
    for (int i=1; i<=n/2; i++)
    if (n%i==0 && is_prime(i)) k++;
    if (is_prime(n)) k++;
    
    int*a = new int[k];
    
    k=0;
    for (int i=1; i<=n/2; i++)
    if (n%i==0 && is_prime(i)) a[k++]=i;
    if (is_prime(n)) a[k++]=n;
    
    for (int i = 0; i < k; i++)      
      cout << a[i] << " ";      
    cout << "\n";
    
    delete[]a;       
system("pause");
return 0;
}
если использовать вектор, можно немного упростить. сообщите если нужно.
0
0 / 0 / 0
Регистрация: 04.03.2019
Сообщений: 9
03.06.2019, 21:01  [ТС]
А можно как то этот код вписать в мой существующий ?
Или все по новому нужно писать ?
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
03.06.2019, 21:10
Цитата Сообщение от MaxZubko Посмотреть сообщение
А можно как то этот код вписать в мой существующий ?
можно но зачем ? если условие не такое, как Вы пишите:
Цитата Сообщение от MaxZubko Посмотреть сообщение
Найти простые делители целого числа n введенного с клавиатуры и записать в массив
сформулируйте условие задачи полностью. и ответьте насчёт вектора. вектор можно использовать ?
0
0 / 0 / 0
Регистрация: 04.03.2019
Сообщений: 9
03.06.2019, 21:49  [ТС]
Создать одномерный массив, который состоит только из простых делителей целого числа n веденного с клавиатуры. Вывести созданный массив на экран. Отсортировать полученный массив в порядке убывания и вывести результат на экран.

Добавлено через 36 минут
По заданию не говориться о векторе, так что давайте без вектора.
У вас получиться реализовать такое ?
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
03.06.2019, 23:17
Цитата Сообщение от MaxZubko Посмотреть сообщение
У вас получиться реализовать такое ?
так всё уже реализовано выше, только сортировку добавляю:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
using namespace std;
 
bool is_prime(int n)
{
    if (n==2) return true;  
    if (n < 2 || n%2==0) return false;  
    for (int i=3; i*i<=n; i+=2)
    if (n%i==0) return false;
    return true;  
}
 
void BubbleSort (int *a, int n)
{
    for (int i=0; i<n-1; i++)    
       for (int j=0; j<n-i-1; j++)        
         if (a[j] < a[j+1]) 
         swap(a[j], a[j+1]);
}
 
void Print (int *a, int n)
{
    for (int i = 0; i < n; i++)      
      cout << a[i] << " ";      
    cout << "\n";
}    
    
int main()
{
    int n, k=0;     
    cout << "n="; cin >> n;    
    if (n<0) n=-n;
    
    for (int i=1; i<=n/2; i++)
    if (n%i==0 && is_prime(i)) k++;
    if (is_prime(n)) k++;
    
    int*a = new int[k];
    
    k=0;
    for (int i=1; i<=n/2; i++)
    if (n%i==0 && is_prime(i)) a[k++]=i;
    if (is_prime(n)) a[k++]=n;
    
    cout << "Array:\n";
    Print(a,k);
    BubbleSort(a,k);
    cout << "Sorted array:\n";
    Print(a,k);    
    
    delete[]a;       
system("pause");
return 0;
}
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
04.06.2019, 01:40
Yetty, зачем тут проверка на простоту? банального деления хватило бы
C++
1
2
3
4
5
6
7
for(int divider=2; divider*divider<=N; ++divider)
  if (N%divider==0)
  {
     cout<<divider<<endl;
     while (N%divider==0) 
       N/=divider;
  }
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
04.06.2019, 02:04
Kuzia domovenok, искать делители числа ? проверил - работает, с алгоритмом пока не разобрался. только чем 2 цикла лучше чем один ?
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
04.06.2019, 15:39
Yetty,ну, у тебя тоже 2 цикла, одни ищет делитель, а второй запрятан в функцию is_prime
при этом у тебя "делители простоты числа" каждый раз перебираются с начала, с двойки
а надо продолжать поиск со следующего по порядку делителя.
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
06.06.2019, 13:50
Kuzia domovenok, предложенный Вами блок для числа N=10 найдёт делитель 2, хотя у числа 10 два простых делителя 2 и 5. можете прокомментировать ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.06.2019, 13:50
Помогаю со студенческими работами здесь

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

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

Найти все делители числа n, взаимно простые с m
Даны целые числа m и n. Найти все делители числа n, взаимно простые с m.

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

Найти все простые положительные делители данного натурального числа
Help!: Дано натуральное число N. Найти все его простые положительные делители. Ещё с решением пожалуйста (алгоритмы)


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru