因子完备数c语言,编写函数输出完备数及其所有约数

如果一个数正好是他的所有约数(除了它本身以外)的和，称为完备数，

如：6，它的约数有1，2，3，并且1+2+3=6.求出30000以内的所有完备数，并显示输出。

(求完备数用函数实现)(参考函数原型：void find(int j)，直接在函数中输出小于等于j的完备数及其所有约数)

输入输出格式要求：

编写函数void find(int j);直接在函数中输出小于等于j的完备数及其所有约数

输出格式：

完备数=约数+约数+约数...回车

(约数从小到大)

例如：

find(40);

输出：

6=1+2+3回车

28=1+2+4+7+14回车

#include

void find(int m)

{

int count;

int i, j;

for (i = 4; i <= m; i+=2)//迄今发现的完数都是偶数,所以只考察m内的偶数

{

for (count=1,j = 2; j*j <= i; j++)//用2、3、4……去除i，直到i的平方根

{

if (!(i%j))

count += (j != i / j ? j + i / j : i);//若能整除则把由下一句把因子加到count上,count初值=1是因为1肯定是因子

}

if (count == i)

{//当因子和count等于i时i就是完数，由以下语句输出因子和的表达式

printf("%d=1", i);

for ((count >>= 1) += 1, j = 2; j < count; j++)//用2、3、4……去除这个完数，直到它的一半,也可以用数组记录下每个因子，然后输出数组的每个元素

{

if (!(i%j))//若能整除，则j就是它的一个因子

printf("+%d", j);//将这个因子用+号连接输出

}

printf("\n");//结尾按照格式要求输入回车符

}

int main()

{

int m;

scanf_s("%d", &m);

find(m);

system("pause");

return 0;

}

因子完备数c语言,编写函数输出完备数及其所有约数相关推荐

c语言中求大于的函数,c语言编写函数,求一组数中大于平均值的数的个数.
C语言编写程序给定一组数,求大于0,等于0,小于0的数据个数 #define N 10 main(){int num1=0,num2=0,num3=0,i;for(i=0;i 一道C语言题目:求一组 ...
【牛客网】C语言入门 - CC3 编写函数实现两数交换（指针方式）
题目描述题目链接:编写函数实现两数交换(指针方式) 描述编写一个函数,实现两个整数的交换,要求采用指针的方式实现. 输入描述: 键盘输入2个整数 m 和 n 输出描述: 输出交换后m 和 n 的值 ...
m被3整除的c语言表达式,C语言编写函数fun,实现从整数m到n,能被3整除
1.用c语言编写程序,实现输入10个数,分别求其最大值.最小值及平均数,要求用函数实现. #includevoidfun(doublea[10],intn){inti;doubleave,max,mi ...
max日期最大值为0_C语言编写程序输出10个整数中最小值或最大值
C语言编写程序输出10个整数中最小值或最大值这是一个比较基础,同时也包含C语言中诸多特点的程序,仔细体会有很多的格式规则和技巧.其中包括:输入语句,输出语句,数组,分支结构,循环结构.希望广大C语言 ...
c语言一个整数各位数字个数_C语言编写程序输出10个整数中最小值或最大值
C语言编写程序输出10个整数中最小值或最大值这是一个比较基础,同时也包含C语言中诸多特点的程序,仔细体会有很多的格式规则和技巧.其中包括:输入语句,输出语句,数组,分支结构,循环结构.希望广大C语言 ...
Java面试题：在一个递增的数组里面，找出任意两个数的和等于100，编写程序输出这些数对，可以假设数组中不存在重复元素
本文使用两种算法来实现,分别是二分查找法和插值查找法,发现插值查找法更好,更快地找到需要的数据. 代码如下: package com.moson.search;import java.util.Arr ...
用C语言程序算交税,用C语言编写函数InComeTax计算七级累进税率的税后收入
新的个人所得税对工资收入采用七级累进税率,税率如下: 已知一个人扣除社保公积金后的收入,请用C语言编写函数InComeTax计算税后收入. 全月应纳税额不超过1500元 ----3% 全月应纳税额超过 ...
c语言输出字母abcd,有字母ABCD,请用C语言编写程序,输出由该四个字母组成的字符串.要求如下:...
有字母ABCD,请用C语言编写程序,输出由该四个字母组成的字符串.要求如下: 答案:6 信息版本:手机版解决时间 2019-10-06 21:36 已解决 2019-10-06 01:51 1.包 ...
C语言试题六十八之请编写函数实现亲密数
1. 题目编写函数:求一个整数范围数字以内的全部亲密数. 亲密数:如果整数A的全部因子(包括1,不包括A本身)之和等于B:且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密 ...

因子完备数c语言,编写函数输出完备数及其所有约数

因子完备数c语言,编写函数输出完备数及其所有约数相关推荐

最新文章

热门文章