biginteger- все статьи тега


java: как работает цикл в случае BigInteger

Я хочу взять ввод от пользователя в виде большого целого числа и манипулировать им в цикле For BigInteger i; for(BigInteger i=0; i<=100000; i++) { System.out.println(i); } Но это не сработает Может ли мне помочь любое тело. ...

Преобразовать двоичный код BigInteger в число BigInteger?

В настоящее время я использую Long целочисленный тип. Я использовал следующее Для преобразования из / в двоичное / число: Convert.ToInt64(BinaryString, 2); //Convert binary string of base 2 to number Convert.ToString(LongNumber, 2); //Convert long number to binary string of base 2 Теперь числа, которые я использую, превысили 64 бита, поэтому я начал использовать BigInteger. Я не могу найти эквивалент приведенного выше кода. Как я могу преобразовать из двоичной строки, имеющей более 64 бит, ...

Производительность Java probablePrime

Javadoc on probablePrime: Возвращает положительный BigInteger, который, вероятно, является простым, с указанная длина битла. Вероятность того, что Бигинтегер вернется мимо этот метод композиционный не превышает 2-100. Мой вопрос в том, насколько большую производительность это дает, не гарантируя простое число, но делая его почти определенным? Кроме того, действительно ли эта разница в производительности стоит того, чтобы в какой-то момент в будущем возникла ошибка? Особенно если досто ...

C# генератор случайных чисел BigInt

Я собираюсь реализовать алгоритм DSA, но есть проблема: Выберите" p", простое число с L битами, где 512 Как я могу реализовать генератор случайных чисел этого числа? Int64 имеет длину" только " 63 бита. ...

Java (BigInteger из массива байт)

Я использую следующий код для создания BigInteger из шестнадцатеричной строки и вывода на печать. package javaapplication2; import java.math.BigInteger; import javax.xml.bind.DatatypeConverter; public class JavaApplication2 { public static void main(String[] args) { // Number in hexadecimal form String HexString = "e04fd020ea3a6910a2d808002b30309d"; // Convertation from string to byte array byte[] ByteArray = toByteArray(HexString); // Creation of B ...

Как использовать BigInteger?

У меня есть этот кусок кода, который не работает: BigInteger sum = BigInteger.valueOf(0); for(int i = 2; i < 5000; i++) { if (isPrim(i)) { sum.add(BigInteger.valueOf(i)); } } переменная sum всегда равна 0. Что я делаю не так? ...

Арифметическое объяснение произвольной точности

Я пытаюсь изучить C и столкнулся с невозможностью работать с действительно большими числами (т. е. 100 цифр, 1000 цифр и т. д.). Я знаю, что для этого существуют библиотеки, но я хочу попытаться реализовать это сам. Я просто хочу знать, есть ли у кого-нибудь или может предоставить очень подробное, тупое объяснение арифметики произвольной точности. ...

Как реализовать big int в C++

Я хотел бы реализовать большой класс int в C++ в качестве упражнения по программированию-класс, который может обрабатывать числа больше, чем длинный int. Я знаю, что уже есть несколько реализаций с открытым исходным кодом, но я хотел бы написать свою собственную. Я пытаюсь понять, что такое правильный подход. Я понимаю, что общая стратегия-получить число в виде строки, а затем разбить его на меньшие числа (например, одиночные цифры) и поместить их в массив. На этот момент должен быть относит ...

Как создать случайное значение BigInteger в Java?

мне нужно сгенерировать произвольно большие случайные целые числа в диапазоне от 0 (включительно) до n (эксклюзив). Моей первой мыслью было позвонить nextDouble и умножить на n, но как только n становится больше 253, результаты не будут равномерно распределены. BigInteger имеет следующий конструктор: public BigInteger(int numBits, Random rnd) создает случайно сгенерированный BigInteger, равномерно распределенный по диапазону 0 до (2кол-во бит - 1) включительно. как это можно использова ...

Как обрабатывать очень большие числа в Java без использования java.математика.BigInteger

Как я буду делать арифметику,+ -/ * % !, с произвольно большими целыми числами без использования java.math.BigInteger? например, факториал 90 возвращает 0 в Java. Я хотел бы иметь возможность решить эту проблему. ...