0

我有一个程序可以通过将大数存储为字符串来计算它们,这样我就可以拥有超过 long long 的非常大的数字。

我可以使用我编写的一个函数来添加字符串,该函数模拟我们人类如何在纸上手动进行加法,并且它有效。我能够准确地将大的“字符串整数”加在一起,即使它们有数百个数字。

我现在想用它来枚举大量数字并测试素数。问题是,我不知道如何在非常大的 string-int 上执行此操作,因为我无法将其转换为 long long 然后执行测试。

是否有测试素数的技术可以对数字的数字或其他东西起作用?我将如何尝试分解表示为字符串的大数字,并测试数字是否是它的因子等?我该如何解决这个问题?

4

0 回答 0