您的位置:首页 > 其它

第十六周项目5--奇数因子

2013-12-13 20:39 183 查看
/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2013年 12月13 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述: 一个数
*问题描述:编写函数 int fun(int x, int *pp)。其功能是,求出x的所有奇数因子,
并按照从小到大的顺序放在pp指向的内存中,函数返回值为这些整数的个数。
若x的值为30,数组中的数为1,3,5,15,函数返回4。
*程序输出:这个数的所有奇数因子
*问题分析:
*算法设计:
*/
#include <iostream>
using namespace std;
int fun(int,int *);
bool jishu(int);
int main(void)
{
int a[50],x,n;
cin>>x;
n=fun(x,a);
cout<<x<<"的奇因子共有"<<n<<"个,分别是:";
int  i =0;
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
int fun(int x,int *a)
{
int j,m=0;
for(j=1;j<=x/2;j++)
{
if(x%j==0&&jishu(j))
{
*(a+m)=j;
m++;
}
}
return m;
}
bool jishu(int n)
{
bool flag=false;
if(n==1||n%2!=0)
flag=true;
return flag;
}


运行结果:



心得体会:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  奇数 因子