Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 01.05.2020
Сообщений: 5

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

20.07.2020, 00:20. Показов 868. Ответов 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
1848 / 1190 / 501
Регистрация: 14.10.2018
Сообщений: 3,211
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
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru