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

最新推荐文章于 2022-10-25 10:29:39 发布

zhao9642

最新推荐文章于 2022-10-25 10:29:39 发布

阅读量688

点赞数 1

本文链接：https://blog.csdn.net/zhao9642/article/details/47705647

版权

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

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

#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
vector<int>v;
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<len;i++)
        i?printf(" %d",v[i]):printf("%d",v[i]);
        printf("\n");
    }
    return 0;
}