CのPiを数百万桁まで計算する

私は実際にCの新機能ですが、プロジェクトではPiの値を100万から少なくとも3200万小数点まで計算したいと考えています。基本的には、CPUをベンチマークするためにSuperPi/HyperPiの機能と似ています。CのPiを数百万桁まで計算する

しかし、明らかに標準Cライブラリではこれができません。

どのライブラリを使用できますか、このタスクにはどのようなアルゴリズムを使用しますか？

また、誰もrand（）を膨らませて、それを "Piの究極の値"と呼ぶことができます。

私のコンパイラはGCCです。可能であれば、私はライブラリをコンパイルできるようにしたいと思います（私はBigNumライブラリを持っています）。

2012-03-01 farmdve

あなた自身で計算したいのですか（例えば 'printf（"％s \ n "、expandpi（1000000））;'）？ – pmg

自分で計算する。 – farmdve

まだ読んでいないのであれば、[PIについてのウィキペディアの記事]（http://en.wikipedia.org/wiki/Pi#Computation_in_the_computer_age）が好きかもしれません:) – pmg

thereから二次アルゴリズムを使用しました。ライブラリ部分にはMPFRをお勧めします。

2012-03-01 23:05:39

+1、私は間違いなくシリーズアルゴリズムのどれよりもAGMアルゴリズムをお勧めします。特に、一連のアルゴリズムは他のあいまいな方法と組み合わせた場合にのみ有効です。 – Mysticial

@Mysticial：理論はエントリーレベルの微積分でかなり理解できます。 –

アルゴリズムについては、http://en.wikipedia.org/wiki/Chudnovsky_algorithmを参照してください。ライブラリがbignumsを処理するには、http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic#Librariesをチェックしてください。楽しむ。

2012-03-01 22:54:33 Andrei

答えて