第十六周上机项目4-奇数因子

/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者： 李家豪
* 完成日期：2013 年12月16日
* 版 本 号：v1.0
* 问题描述：编写函数 int fun(int x, int *pp)。其功能是，求出x的所有奇数因子，并按照
从小到大的顺序放在pp指向的内存中，函数返回值为这些整数的个数。若x的值为
30， 数组中的数为1，3，5，15，函数返回4。
* 样例输入：28
* 样例输出：1 7
* 问题分析：
*/

#include<iostream>
using namespace std;
int fun(int,int *);
int main(void)
{
int a[50],x,n;
cout<<"请输入数：";
cin>>x;
n=fun(x,a);
cout<<x<<"的奇因子共有"<<n<<"个，分别是：";
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
//下面定义fun函数
int fun(int x,int *p)
{
int i=3,num=1;
*p++=1;  // 1一定是奇因子，记录后，指针后移一单元
while(i<x)
{
if(x%i==0)
{
*p++=i;  //i是奇因子，记录后，指针后移一单元
++num;   //个数增加1
}
i+=2;
}
return num;
}