2

Задача в том,что вводится количество бит (от 512 до 1024) и нужно на его основе сгенирировать случайное простое число.подскажите как это может выглядеть число должно быть типа BigInteger

6
  • а сколько знаков у числа?
    – Monomax
    12 дек 2018 в 14:07
  • 1
    Вообще суть вопроса не ясна, почему вам не воспользоваться классом Random, он генерирует случайные числа, или все же есть какая-то зависимость от битов?
    – Monomax
    12 дек 2018 в 14:09
  • 2
    мне, к сожалению, не совсем понятна задача, а именно: сгенирировать случайное простое число
    – morphey83
    12 дек 2018 в 14:10
  • @Monomax, биты - это и есть знаки числа. Т. е. дано n от 512 до 1024 и надо сгенерировать случайное простое число p в диапазоне 2**(n-1) <= p < 2**n.
    – Qwertiy
    12 дек 2018 в 14:51
  • @morphey83, ну что может быть непонятно в задаче? Мне вот абсолютно понятна, в отличие от того, как её решать...
    – Qwertiy
    12 дек 2018 в 14:51

1 ответ 1

0
var size = 512;
var r = new Random();
var x = new BigInteger(size, r);

в данном примере используется библиотека BigMath. github установить пакет вы сможете командой в Package Manager

Install-Package BigMath

Пример выше, как уже указал в комментариях @Qwertiy, даст вам лишь случайное число, но не факт, что оно будет простым. поэтому ответ можно считать неверным. С другой стороны статический метод той же библиотеки BigInteger.ProbablePrime, судя по всему, делает именно то, что вы хотите.

10
  • Эм.. С чего сгенерированное число должно оказаться простым?
    – Qwertiy
    12 дек 2018 в 14:57
  • К тому же, у него нет такого конструктора: docs.microsoft.com/ru-ru/dotnet/api/…
    – Qwertiy
    12 дек 2018 в 14:58
  • пространство имен BigMath.BigInteger
    – morphey83
    12 дек 2018 в 15:00
  • 1
    @Qwertiy, вы правы, ответ в не отвечает условиям ))
    – morphey83
    12 дек 2018 в 15:03
  • 1
    А сколько примерно чисел придётся сгенерировать, чтобы попалось простое?
    – Qwertiy
    12 дек 2018 в 15:58

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.