求因子

最新推荐文章于 2022-02-26 13:12:21 发布

ygqwan

最新推荐文章于 2022-02-26 13:12:21 发布

阅读量735

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/ygqwan/article/details/8126561

版权

模板专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<math.h>
using namespace std;
int wan[1000];
int yinzi(int m)
{
    int i,v=0;
    int fang=sqrt(m);
    for(i=1;i<=fang;i++)
        if(m%i==0)
        {
            wan[v]=i;
            v++;
        }
    if(fang*fang!=m)
    {
        for(i=v;i<2*v;i++)
        {
            wan[i]=m/wan[2*v-i-1];
        }
        return 2*v;
    }
    else
    {
        for(i=v;i<2*v-1;i++)
            wan[i]=m/wan[2*v-2-i];
        return 2*v-1;
    }
}
int main()
{
    int i,j,sum,n,m;
    while(cin>>m)
    {
        int jie=yinzi(m);
        for(i=0;i<jie;i++)
            cout<<wan[i]<<endl;
    }

}