求奇数因子

问题及代码:

/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作    者:王艺霖
*完成日期:2016年3月22日
*版 本 号:v1.0
*
*问题描述:求出x的所有奇数因子,并按照从小到大的顺序放在pp指向的内存中,函数返回值为这些整数的个数。若x的值为30,
*数组中的数为1,3,5,15,函数返回4
*
*输入描述:输入一个整数
*输出描述:输入的整数的奇因子个数,以及这些奇因子
*/
#include<iostream>
using namespace std;
int fun(int x,int *pp);
int main()
{
    int a[50],x,n;
    cin>>x;
    n=fun(x,a);
    cout<<n<<endl;
    for(int i=0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
int fun(int x,int *pp)
{
    int q=0,i;
    for(i=1;i<x;i++)
        if(x%i==0)
        {
           if(i%2!=0)
           {
               q++;
               *pp=i;
               pp++;
           }
        }
        return q;
}


 

运行结果:

 

求奇数因子_第1张图片

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