Разложение на простые множители, ошибка неявного преобразования

@Koketka · Регистрация: 27.11.2009

Студворк — интернет-сервис помощи студентам

Доброй ночи!
Необходимо реализовать алгоритм разложения на множители, вот, что имеется:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
        public BigInteger Razlogenie_na_mnogiteli(BigInteger p)
        {
            BigInteger[] prime = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251 };
            BigInteger[] mnog;
            int j = 0;
            for (int i = 0; i < 54; i++)
            {
                while (p % prime[i] == 0)
                {
                    mnog[j] = prime[i];
                    j++;
                    p = p / prime[i];
                    if ((Test_Prime1(p) == true) && (Test_Prime2(p) == true))
                    {
                        mnog[j] = p;
                        return mnog;
                    }
                }
            }
        }

Test_Prime1 и Test_Prime2 - эти две функции проверяют простое ли число

Высвечивается такая ошибка: Неявное преобразование типа "System.Numerics.BigInteger[]" в "System.Numerics.BigInteger" невозможно, что я тут неправильно определила??

И еще можно ли допустим список простых чисел не закидивать в массив так BigInteger[] prime = { 2, 3, 5, 7, 11, 13....., а допустим есть ли функция или оператор какой-нибудь который генерирует n первых простых чисел?

@Lasur · 23.05.2012, 02:46

1)

C#
1
return mnog;

mnog - массив BigInteger.
В объявлении функции

C#
1
public BigInteger Razlogenie_na_mnogiteli(BigInteger p)

возвращается просто BigInteger.
2)Следует инициализировать массив mnog.
3)Факторизация целых чисел

@Koketka · 23.05.2012, 03:18 **[ТС]**

А вообще для больших простых чисел какой алгоритм лучше использовать?

@turbanoff · 23.05.2012, 07:40

Сообщение от Koketka

А вообще для больших простых чисел какой алгоритм лучше использовать?

Лучше - http://en.wikipedia.org/wiki/G... ield_sieve
Только чтобы его запрограммировать, надо довольно хорошо разбираться в математике.

Например, можно попробовать http://ru.wikipedia.org/wiki/Ρ-алгоритм_Полларда. Довольно прост в реализации, и сложность меньше чем у простого перебора.

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@Koketka 5 / 5 / 1 Регистрация: 27.11.2009 Сообщений: 232
	23.05.2012, 03:18 [ТС]
	А вообще для больших простых чисел какой алгоритм лучше использовать? 0