私は最大100桁の素数を計算するためのコードを記述しようとしています基本的な算術関数

Question

ためのCで100桁数を++保存し、その後+、-、*、および/みたいに基本的な算術演算を実行します。私はいくつかの研究を行い、文字列を使ってこれを実行できることを発見しました。しかし、文字列に数値を格納すれば、どのように操作すればよいでしょうか？

Answer 1

少し難解ですが、一度にチャンクを処理する必要があります。つまり、あなたの文字列から数桁を読み、数として扱い、その部分的な算術演算を行います。あなたがこれを行うときに数字を引き継ぐことを覚えておく必要があります。

乗算と除算はさらに複雑ですが、同様のシステムを使用することは可能です。

Answer 2

大きな整数クラスを実装する（または既存のものを使用する）必要があります。 例：https://mattmccutchen.net/bigint/

Answer 3

パフォーマンスには最適ではありませんが、文字列として保持する場合は、紙のように行うことができます。

12345 
    *54 
_______ 
    49380 
+617250 
_______ 
666630 

これは考えられるのが最も簡単で、文字列タイプが許す限り拡張することができます。一時的な数値が必要ですが、結果は8ビットを超えることはありません。