C++第17周项目4——奇数因子

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目4-奇数因子】编写函数 int fun(int x, int *pp)。其功能是，求出x的所有奇数因子，并按照从小到大的顺序放在pp指向的内存中，函数返回值为这些整数的个数。若x的值为30， 数组中的数为1，3，5，15，函数返回4。

参考解答

#include<iostream>   
using namespace std;  
int fun(int,int *);  
int main(void)
{
	int a[50],x,n;
    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;
}