论坛 › C\C++交流 › 分解质因数，学习学习呦

andalousie 发表于 2014-2-3 12:01:40

分解质因数，学习学习呦

#include <iostream>
#include <cmath>
using namespace std;

int main(/*int argc, _TCHAR* argv[]*/)
{
        double num = 0, num1 = 0, num2 = 0, i = 2;
        double a = 1;
        cout << "Cin>>";
        cin >> num;
go:
        for (; a != 0; i++)
        {
                a = (num / i) - ceil(num / i);
                //cout << i <<endl<<a<< endl;
                if (a == 0)
                {
                        num1 = i;
                        num2 = num / num1;
                        double i2 = 2;
                        if (num2 == 1)
                        {
                                cout << num1 << endl;
                                break;
                        }
                        for (; ((num2 / i2) - ceil(num2 / i2)) != 0; i2++);
                        if (((num2 / i2) - ceil(num2 / i2)) == 0)
                        {
                                i = i2;
                                a = 1;
                                num = num2;
                                cout << num1 << "x";

                                goto go;
                        }
                        else
                        {
                                cout << num1 << "x" << num2 << endl;
                                break;
                        }
                }
                if (i > num)
                {
                        cout << "输入有误！" << endl;
                        break;
                }
        }
        main();
        return 0;
}

牡丹花下死做鬼 发表于 2014-2-3 13:26:09

虽说挺简单的但还是支持一下了 O(∩_∩)O~

未闻丶花名 发表于 2014-2-15 20:29:18

我只是路过打酱油的

查看完整版本: 分解质因数，学习学习呦