ACM数论基础之一_______质因数分解

也就是每一个数都可以分解成素数相乘的结果

只是简单的代码,相信大家都看得懂吧,于是我就不啰嗦了

#include
#include
#include
#include
#include
#include
#include
using namespace std;
vectorv;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        v.clear();
        int ok=n;
        for(int i=2;ok!=1;i++)
        {
            if(ok%i==0)
            {
                v.push_back(i);
                ok/=i;
                i--;

            }
        }
        int len=v.size();
        for(int i=0;i


你可能感兴趣的:(ACM数论基础之一_______质因数分解)