C\C++中如何判断一个极大的数是否是素数？

Question

急求大神，最好有代码，如何判断一个极大的数是否是素数？一般怎么存储大数？

Answer 1

大数判断是否是素数这个是世界难题，即便是顶尖的数学家也苦于研究而没有什么收获。对于2^n-1是不是素数，倒是有办法，但是也是非常耗费时间的。