Рассчитать число Пи до нескольких миллионов цифр - PullRequest
3 голосов
/ 02 марта 2012

Я на самом деле очень плохо знаком с C, но для проекта я бы хотел рассчитать значение Pi от 1 миллиона до как минимум 32 миллионов знаков после запятой.В основном, как то, что делает SuperPi / HyperPi для бенчмаркинга процессора.

Но очевидно, что стандартная библиотека C на это не способна.

Какую библиотеку я могу использовать и какой алгоритм использовать дляэто задание?

И точность тоже, любой может приготовить раздутый rand () и назвать его "Ultimate value of Pi".

Мой компилятор - GCC, поэтому, если возможно, я 'Мне бы хотелось, чтобы библиотека могла компилироваться (у меня есть библиотека BigNum).

Ответы [ 2 ]

2 голосов
/ 02 марта 2012

Я успешно использовал квадратичный алгоритм из там . Я бы предложил MPFR для библиотечной части.

1 голос
/ 02 марта 2012

Что касается алгоритма, см. http://en.wikipedia.org/wiki/Chudnovsky_algorithm. Чтобы найти библиотеку для работы с бигнумами, установите флажок http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic#Libraries. Веселитесь.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...