0 / 0 / 0
Регистрация: 01.05.2020
Сообщений: 5

Разложение натурального числа на простые множители

20.07.2020, 00:20. Показов 896. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день, обучаюсь, решаю задачки на C#.
Задание следующее:
Составьте программу, печатающую разложение на простые множители заданного натурального числа n > 0.

Пытаюсь решить через рекурсию, но каждый раз вылезают составные множители.

Кто-нибудь может объяснить, что я неправильно делаю? Например, ввожу 10, выводится на консоль 2, 5, 10; или ввожу 434, вывод 2: 7,31,217,434

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
class Program
    {
        static void Main(string[] args)
        {
            long n;
            bool successParsing;
 
            while (true)
            {
                Console.Write("Enter the number: ");
                successParsing = long.TryParse(Console.ReadLine(), out n);
                if (successParsing)
                {
                    break;
                }
                else
                {
                    Console.WriteLine("You entered not number!");
                }
            }
            simpleNumber(n);                  
        }
 
        #region isSimple_method
        #endregion
 
        [B]static void simpleNumber(long n)
        {
            for (long i = 2; i <= n / 2; i++)
            {
                if (n % i == 0)
                {
                    Console.WriteLine(i);
                    simpleNumber(n / i);
                    break;
                }
            }
            Console.WriteLine(n);
        }[/B]
    }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.07.2020, 00:20
Ответы с готовыми решениями:

Разложение натурального числа на простые множители
Добрый день, люди подскажите пожалуйста программный код по теме курсовой: Разложение натурального числа на простые множители. Заранее...

Рекурсия: разложение числа на простые множители
Суть задачи в разложении числа на простые множители, я написал код, все работает, но мне нужно чтоб было только 2 переменных в методе с...

Напечатать разложение числа на простые множители
подскажите пожалуйста ? Заранее благодарен!! Дано натуральное число п. Напечатать разложение этого числа на простые множители....

7
 Аватар для Enifan
1849 / 1192 / 501
Регистрация: 14.10.2018
Сообщений: 3,226
20.07.2020, 03:22
llirik87,
1) Условие цикла i <= n
2) Убрать последний WriteLine()
0
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
20.07.2020, 03:25
Цитата Сообщение от llirik87 Посмотреть сообщение
что я неправильно делаю?
Находите множители, но забываете проверить что они еще должны быть простыми.
1
20.07.2020, 03:28

Не по теме:

Цитата Сообщение от kolorotur Посмотреть сообщение
должны быть простыми
как то этот момент я упустил...

0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
20.07.2020, 08:48
Честно, не помню чей код, но когда-то скопировал и сохранил:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Console.Write("Введите число : ");
int num = int.Parse(Console.ReadLine());
Console.Write("{0} = 1", num);
for (int i = 0; num % 2 == 0; num /= 2)
{
    Console.Write(" * {0}", 2);
}
for (int i = 3; i <= num;)
{
    if (num % i == 0)
    {
        Console.Write(" * {0}", i);
        num /= i;
    }
    else
    {
        i += 2;
    }
}
Console.Read();
0
0 / 0 / 0
Регистрация: 01.05.2020
Сообщений: 5
20.07.2020, 09:48  [ТС]
Добавил проверку делителя на простоту на всякий пожарный, хотя для рекурсии это не нужно в принципе, так как на новый цикл уходит уже поделенное число.

Убрал последний writeline.

Теперь не хочет указывать последний делитель.

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
 static void simpleNumber(long n)
        {
            for (long i = 2; i <= n / 2; i++)
            {
                if (n % i == 0 && isSimple((int)i))
                {
                    Console.WriteLine(i);
                    simpleNumber(n / i);
                    break;
                }
            }
           //Console.WriteLine(n);
        }
 
        static void simpleNumberIteration(long n)
        {
            for (int i = 2; i <= n / 2; i++)
            {
                if ( n % i == 0 && isSimple(i))
                {
                    Console.WriteLine(i);
                }
            }
        }
Вводим, допустим, 434.
Вывод:
2
7
Далее тоже самое через итерацию.
2
7
31

Добавлено через 23 минуты
Всем спасибо, вопрос решен, добавлен последний пункт проверка делителя. Все работает. Зато обнаружил, что через итерацию нужно поправить и сделать вложенный цикл. Рекурсия получилась вот такой:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 static void simpleNumber(long n)
        {
            for (long i = 2; i <= n / 2; i++)
            {
                if (n % i == 0)
                {
                    Console.WriteLine(i);
                    simpleNumber(n / i);
                    break;
                }
                if (n / 2 == i)
                {
                    Console.WriteLine(n);
                }
            }
        }
0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
20.07.2020, 10:07
llirik87, если вдруг еще зайдете - пользуйтесь кнопками выделения кода на панели сообщений, чтобы он был читаемым:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
static void simpleNumber(long n)
{
    for (long i = 2; i <= n / 2; i++)
   {
      if (n % i == 0)
     {
         Console.WriteLine(i);
         simpleNumber(n / i);
         break;
     }
     if (n / 2 == i)
    {
         Console.WriteLine(n);
    }
  }
}
0
0 / 0 / 0
Регистрация: 01.05.2020
Сообщений: 5
20.07.2020, 11:01  [ТС]
Хорошо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.07.2020, 11:01
Помогаю со студенческими работами здесь

Напечатать разложение числа на простые множители
Дано натуральное число g. Напечатать разложение этого числа на простые множители. Каждый простой множитель должен быть напечатан один раз.

Разложение на простые множители, ошибка неявного преобразования
Доброй ночи! Необходимо реализовать алгоритм разложения на множители, вот, что имеется: public BigInteger...

Разложение числа на множители (рекурсия)
public static void H2(int a, int k=2) { if (a&gt;0) { if (a == k)...

Вывести все простые множители числа (рекурсия)
Рекурсия .Дано натуральное число n&gt;1.Вывести все простые множители этого в порядке неубывания с учетом кратности

Рекурсивный метод всех возможных разложений натурального числа n на множители
Разработать рекурсивный метод для вывода на экран всех возможных разложений натурального числа n на множители (без повторений). Например,...


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

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

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru