求奇数因子

来源:互联网 发布:zealer续航数据库 编辑:程序博客网 时间:2024/05/16 01:45

问题及代码:

/**Copyright (c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:main.cpp*作    者:王艺霖*完成日期:2016年3月22日*版 本 号:v1.0**问题描述:求出x的所有奇数因子,并按照从小到大的顺序放在pp指向的内存中,函数返回值为这些整数的个数。若x的值为30,*数组中的数为1,3,5,15,函数返回4**输入描述:输入一个整数*输出描述:输入的整数的奇因子个数,以及这些奇因子*/#include<iostream>using namespace std;int fun(int x,int *pp);int main(){    int a[50],x,n;    cin>>x;    n=fun(x,a);    cout<<n<<endl;    for(int i=0; i<n; i++)        cout<<a[i]<<" ";    cout<<endl;    return 0;}int fun(int x,int *pp){    int q=0,i;    for(i=1;i<x;i++)        if(x%i==0)        {           if(i%2!=0)           {               q++;               *pp=i;               pp++;           }        }        return q;}


 

运行结果:

 

0 0
原创粉丝点击