我编写了一个程序，将数字分解为主要因子，然后将其存储在向量中，最后询问是否通过将它们相乘来验证结果。

它是这样工作的：要求输入一个数字(代码中的num)，然后将其除以2并向上取整。

如果找到模(当num mod divisor时)的模为零的数字(代码中的divisor)，则将该除数存储为向量，并通过除以divisor来减小num并将其存储到temp中，并将除数重置为1(while循环中的最后一条语句会将其递增为2。如果未找到该数字，则divisor会增加直到其大于或等于。此过程一直持续到divisor大于num。

这是代码：

#include

#include

using namespace std;

int main() {

//num=the number of interest

//divisor=the number dividing the number of interest each time

unsigned long  divisor=2, num, temp ; //num=13699293826d

char c;

vector divisors;

cout<

cin>>num;

//temp stores the number that is reduced each time

temp=num;

while(divisor<=num)

{

if(temp%divisor==0)

{

temp=temp/divisor;

divisors.push_back(divisor);

cout<

cout<

divisor=1;

}

if(divisor==temp&&temp!=1)

{

cout<

divisors.push_back(divisor);

}

divisor++;

}

if(divisors[0]==num)

{

cout<

}

else

{

cout<

for(unsigned int count=0; count

{

cout<

}

}

cout<

cin>>c;

if(c=='Y'||c=='y')

{

for(unsigned int count=0; count

{

temp*=divisors[count];

cout<

}

}

return 0;

}

我已经打印了一些debug cout语句。

我的问题是：当数量足够大时，调试

语句"现在感兴趣的数字"后面紧跟着数字1。

然后，程序崩溃。

代码有什么问题？

谢谢。

是的，我正在64位上运行它。

示例程序输出：

Enter a number:

13699293826

one 3

the number of interest is now: 1431655765

one 5

the number of interest is now: 286331153

one 17

the number of interest is now: 16843009

one 257

the number of interest is now: 65537

one 65537

the number of interest is now: 1

然后程序崩溃。

我也注意到，3第一个"主要因素"是不正确的，因为13699293826除以3 4562761275.333333333333333 .....

编辑＃2 ------------------------------------------

temp 65537, divisor 62287

..............omitted output

temp 65537, divisor 65530

temp 65537, divisor 65531

temp 65537, divisor 65532

temp 65537, divisor 65533

temp 65537, divisor 65534

temp 65537, divisor 65535

temp 65537, divisor 65536

temp 65537, divisor 65537

one 65537

the number of interest is now: 1

Its proper divisors are: 3  5   17  257 65537   Print out the                 multiplication? Press 'Y' or 'N'.

然后程序停止响应，并且当我按" y"并输入时它不起作用。

此外，数相乘是不正确的;结果是4294967295 ...谷歌搜索后，它说，这是"你可以使用32位的最高数字(二进制??位)"。但是在我的PC上，它表示操作系统是64位。

您是否在64位平台上？

为什么不在if(temp%divisor==0)语句块的顶部添加cout < ...那么您可以看到正在除以哪些数字以及temp结果是否有意义。 最好编辑您的问题以包括导致崩溃的输出。 您还可以在交互式调试器中观察执行情况，查看变量是否包含期望的值以及确切的行崩溃。

当在SO上询问有关错误的问题时，应始终包含完整的错误消息。

在整个程序中的任何地方都使用unsigned long long。 unsigned long仍为32位。 您的长号被截断，变成1431655765 * 3 = 4294967295 = 2^32 - 1。 它就在您的输出中。 它的因式分解确实是3,5,17,257,65537。

当您收到消息"感兴趣的数目现在为1"时，表示现在为temp == 1。 此时您应该已经停止，但是请继续，因为循环错误地将divisor与num进行了比较，而循环将其与temp进行了比较。

因此，现在temp == 1和divisor == 2，您将循环执行，直到unsigned long divisor换为0。此时，您的校验if(temp%divisor==0)导致被零除。 我希望任何输入都会发生这种情况。

您不应该重置divisor，并且循环条件是错误的。 您的循环应如下所示：

while( divisor*divisor <= temp)

{

if(temp%divisor==0)

{

temp=temp/divisor;

divisors.push_back(divisor);

cout<

cout<

/ divisor=1;

}

/* ------ if(divisor==temp&&temp!=1)

{

cout<

divisors.push_back(divisor);

} ------- */

else

divisor++;

}

if( temp > 1)

{

divisors.push_back( temp );

temp = 1;  // <

}

但是，当我使用此循环条件时，输出关闭：输入数字：23425一个5感兴趣的数字现在为4685一个5感兴趣的数字现在为937其适当的除数是：5 5 937打印出乘法？按Y或N。y 4685 23425 21949225输出应为：输入数字：23425一5感兴趣的数字现在是4685一5感兴趣的数字现在是937一937感兴趣的数字现在是1它的适当除数是：5 5 937打印出乘法？按Y或N。y 5 25 23425

您引用的两个输出的意思完全相同：23425 = 5*5*937。

感谢您的注释，我已将循环条件修改为if(temp！= 1)

if(temp!=1)是错误的。它将工作太久。这会使您的程序非常慢。

我还有一点问题。您是如何提出(除数*除数?=温度)条件的？

这就是素性测试算法中众所周知的部分。如果a*b=n和a <= b，则为a <= sqrt(n)或a*a <= n。无需测试较大的b-保证可以早些达到较小的a。如果没有，那么n肯定是素数。在分解的情况下，当我们找到a时，我们会将其除以n，因此剩下b。然后继续temp = b。如果是素数，我们会停在其平方根。因此，如果temp>1结尾，则为最后的除数。