将一个数字分解为质因数

Question

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

它的工作方式是这样的：要求一个数字（代码中的num），然后将其除以2及以上。

如果它找到一个模（当nummod除数时）为零的数字（代码中的 ），则将该除数存储到一个向量中，并将其除以 ，然后将其存储到 中，然后将除数重置为1（而 循环中的最后一条语句将其递增为2）。如果没有找到这样的数字， 除数将增加，直到它大于或等于 num。此过程将一直持续到除数大于num。

代码如下：

#include <iostream>
#include <vector>

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<unsigned long> divisors;
    cout<<"Enter a number: "<<endl;
    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<<"one "<<divisor<<endl;
             cout<<"the number of interest is now"<<temp<<endl;
             divisor=1;
        }
        if(divisor==temp&&temp!=1)
        {
            cout<<"two " << divisor<<endl;
            divisors.push_back(divisor);
        }

        divisor++;
    }

    if(divisors[0]==num)
    {
        cout<<"The number: "<<num<<" is prime. ";
    }
    else
    {
        cout<<"Its proper divisors are: ";
        for(unsigned int count=0; count<divisors.size(); count++ )
        {
            cout<<divisors[count]<<"\t";
        }
    }

    cout<<"Print out the multiplication? Press 'Y' or 'N'."<<endl;
    cin>>c;

    if(c=='Y'||c=='y')
    {
        for(unsigned int count=0; count<divisors.size(); count++)
        {
            temp*=divisors[count];
            cout<<temp<<"\t";
        }
    }
    return 0;
}

我打印了一些debugcout语句。

我遇到的问题是：当数字足够大时，调试语句“感兴趣的数量现在是”，后面有数字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.3333333333333333.....

编辑#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位（二进制数字）可以获得的最高数字”。但在我的电脑上，它说操作系统是64位的。




Answer 1

匿名用户

当您收到消息“感兴趣的数量现在为1”时，这意味着temp==1now。您应该在这一点上停止，但您继续，因为您的循环错误地将除数与num进行比较，而它应该将其与temp进行比较。

所以现在< code>temp == 1和< code>divisor == 2，你将循环直到< code >无符号长除数绕回0。此时，您的检查< code>if(temp%divisor==0)会导致被零除。我认为任何输入都会发生这种情况。

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

while( divisor*divisor <= temp)
{
    if(temp%divisor==0)
    {
         temp=temp/divisor;
         divisors.push_back(divisor);
         cout<<"one "<<divisor<<endl;
         cout<<"the number of interest is now"<<temp<<endl;
         ///// divisor=1;
    }
    /* ------ if(divisor==temp&&temp!=1)
    {
        cout<<"two " << divisor<<endl;
        divisors.push_back(divisor);
    } ------- */
    else ////////
        divisor++;
}
if( temp > 1)
{
    divisors.push_back( temp );
    temp = 1;  // <<-------------- ADD THIS
}