Тема: Проверка больших чисел на простоту. Метод Ферма.
Цель: Изучить методы генерации и проверки на простоту больших чисел.
Ход работы:
Листинг программы:
Program . cs
Возможно вы искали - Учебное пособие: Разложение функций. Теория вероятностей
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Tania_KMZILab3
Похожий материал - Курсовая работа: Рішення лінійних рівнянь першого порядку
{
classProgram
{
staticvoid Main()
{
Очень интересно - Курсовая работа: Рішення систем диференціальних рівнянь за допомогою неявної схеми Адамса 3-го порядку
BigInteger bigInteger;
do
{
SelfDecimatedGenerator generator = newSelfDecimatedGenerator(98); // в конструкторе задаёт длину числав битах
bigInteger = newBigInteger(generator.Generate(), 2); // создаём боооольшое число передаём как первый параметр сроку второй 2-это значит двоичная система
Вам будет интересно - Контрольная работа: Середні значення та їх оцінки
}
while (!Ferma.FermatLittleTest(50, bigInteger));
Console.WriteLine(bigInteger); // вывод на консоль числа
Console.WriteLine(Ferma.FermatLittleTest(50, bigInteger));
Console.ReadKey(); // ожидание нажатия клавиши с консоли
Похожий материал - Реферат: Элементы математической статистики
}
}
}
Ferma.cs