第十六周上机项目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;
}

运行结果：

体会心得：加油！