C# 带有Biginteger计算的控制台应用程序冻结 问题
带有Biginteger计算的控制台应用程序冻结 细节 我正在用C#开发一个控制台应用程序，它测试非常大的数字（10到几十到几百的幂）是否为素数。由于默认整数类型最多只能处理10^19的数字（C# 带有Biginteger计算的控制台应用程序冻结 问题,c#,visual-studio,console-application,primes,freeze,C#,Visual Studio,Console Application,Primes,Freeze,带有Biginteger计算的控制台应用程序冻结 细节 我正在用C#开发一个控制台应用程序，它测试非常大的数字（10到几十到几百的幂）是否为素数。由于默认整数类型最多只能处理10^19的数字（long，ulong），因此我使用的是bitineger类。但当我在VisualStudio中以调试模式运行应用程序时，应用程序会冻结 static void Main(string[] args) { int exp = 100; var bi = BigI
longulongbitineger static void Main(string[] args)
{
int exp = 100;
var bi = BigInteger.Pow(10, exp);
var sw = new Stopwatch();
sw.Start();
for (int i = 0; i < 1000; i++)
{
bi++;
Console.WriteLine($"{i}th try : {bi} ({sw.Elapsed.ToString("mm\\:ss\\.ff")})");
bool b = IsPrime(bi);
if (b)
{
Console.WriteLine($"{bi} is a prime number");
}
//GC.Collect();
}
sw.Stop();
Console.Read();
}
static private bool IsPrime(BigInteger n)
{
if (n <= 1)
return false;
else if (n <= 3)
return true;
else if (n % 2 == 0 || n % 3 == 0)
return false;
for (BigInteger i = 5; i * i <= n; i += 6)
{
if (n % i == 0 || n % (i + 2) == 0)
return false;
}
return true;
}
static void Main（字符串[]args）
{
int exp=100；
var bi=biginger.Pow（10，exp）；
var sw=新秒表（）；
sw.Start（）；
对于（int i=0；i<1000；i++）
{
bi++；
WriteLine（$“{i}第次尝试：{bi}（{sw.appeased.ToString（“mm\\\:ss\\.ff”）}）”）；
bool b=IsPrime（bi）；
如果（b）
{
WriteLine（$“{bi}是一个素数”）；
}
//GC.Collect（）；
}
sw.Stop（）；
Console.Read（）；
}
静态私有bool IsPrime（大整数n）
{
如果（n你的算法基本上说：
你能被2整除吗？3呢？5？7？11？13？17？19呢
等等
对于较小的输入值，检查所有这些排列是快速的。对于较大的输入值，如果较大的输入值具有较小的因子（例如2、3、5或37），则检查可能是快速的
但是，如果大输入缺少一个小因子（或者因为它是素数，或者因为它的最小因子相当大），那么您的算法必须进行大量的检查。基本上，它必须检查三分之一（即六分之二）的数，直到输入的平方根为止（直到找到匹配为止）.对于大数字，这涉及大量计算
如果花费的时间太长，您需要编写一个更好/更快的IsPrime
算法。在这方面可能会有所帮助
您还可以考虑存储一些<强>大<强>素数的列表，以便能够快速查找这些数字（例如从数据库）而不是“计算”。
关于：
（但是控制台窗口仅每17秒刷新一次）
这是因为一些输入确实是基本的，因此需要17秒左右的时间来验证（即检查每个排列）。在您看来，控制台好像只每隔17秒刷新一次，但它却在计算17秒。然后，后续的计算非常快（因为它们不是素数）-所以看起来它们是“成批”出来的。mjwills，程序在IsPrime（）
中的for循环中循环。这是通过放置断点来检查的。最小因子1000000000000000000000000000000000000000000000000000000000000000000000000000000000000036
显然是2
。因此IsPrime（）
应该在上返回false
，否则如果（n%2==0 | | n%3==0）
并且应该打印一行。我不确定0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000037
。我运行了大约20分钟的程序，控制台没有显示任何新行。而且，程序正常运行直到I
=35，然后突然停在I
=36。biforI这是不实际的。