/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院
* All rightsreserved.
* 文件名称:奇数因子.cpp
* 作 者:李巧丽
* 完成日期:2012年12月27日
* 版 本 号: v1.0
* 输入描述:输入一个正整数
* 问题描述: 略
* 程序输出: 输出其所有奇数因子
* 问题分析: 略
*/
#include<iostream>
using namespace std;
int fun(int,int *);
int main(void)
{
int a[50],x,n;
cout<<"请输入x的值:"<<endl;
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;
}
运行结果: