C++质因数分解

// CPP.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<cstdlib>
#include<cmath>

using namespace std;

int main()
{
    int n, i;
    cout << "Please input a integer\n";
    cin >> n;
    if (n <= )
    {
        cout << "Your input is not larger than 0.\n";
        exit(-);
    }
    cout << n << "=";
    while (n %  ==  && n != )
    {
        cout << "2*";
        n /= ;
    }
    int val = sqrt(n);
    for (i = ; i <= val; i += )
    {
        while (val >= i)
        {
            if (n % i == )
            {
                cout << i << '*';
                n /= i;
                val = sqrt(n);
            }
            else
                break;
        }
    }
    cout << n << endl;
    return ;
}

从别的地方转载而来的，我还没有验证过这个算法是不是质因数分解的最权威的算法，甚至是不是一个好的算法，不过经过若干的测试，发现结果还是不错的。而且纵览代码，在代码优化的一些细节上还有很有口味价值的。