我如何检查大数字素数。 [英] How I Can Check Large Digit Prime Number.

问题描述

我如何使用c ++检查大数是否为素数

我想检查

48112959837082048697

数是否是素数。

这是20位素数，但我的c ++程序无法检查它。

How i can check that large number is prime or not using c++
I want to check
48112959837082048697
number is prime or not.
this is 20 digit prime number but my program in c++ can not check it.

推荐答案

你可以使用C++ Big Integer Library [ ^ ] Matt McCutchen：

You can use the C++ Big Integer Library[^] of Matt McCutchen:

#include "BigIntegerLibrary.hh"

BigInteger a = 65536;
cout << (a * a * a * a * a * a * a * a);

(prints 340282366920938463463374607431768211456)

这篇关于我如何检查大数字素数。的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！