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

@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/Ρ-алгоритм_Полларда. Довольно прост в реализации, и сложность меньше чем у простого перебора.

Новые блоги и статьи Все статьи Все блоги /
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .

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