求奇数因子

最新推荐文章于 2021-05-22 17:51:06 发布

斯大霖

最新推荐文章于 2021-05-22 17:51:06 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wyl4138/article/details/50957739

本文介绍了一个C++程序，用于求解给定整数的所有奇数因子，并按照从小到大的顺序输出。以30为例，程序输出其奇数因子1, 3, 5, 15，计4个。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码：

/*
*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;
}

运行结果：