求因子

#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;
    }

}


你可能感兴趣的:(求因子)