您的位置:首页 > 编程语言 > C语言/C++

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

2012-12-21 08:54 330 查看
课程首页地址:/article/1353502.html
【项目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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: