C语言之基本算法01—完全数

原创 2015年07月07日 03:55:38
//枚举法
/*
==================================================================
题目:求10000内的完全数(如:6=1*2*3,6=1+2+3,则6就是完数)
==================================================================
*/
#include<stdio.h>
#define N 10000
main()
{
int i,n,sum,k=0;
printf("%d以内的完全数有:\n",N);
for(n=2;n<=N;n++)
{
sum=0;
for(i=1;i<n;i++)
if(n%i==0)
sum+=i;
if(sum==n)
{
printf("%4d  ",n);
k++;
}
}
printf("\n");
printf("该范围内完全数共%d个\n",k);
}
/*
====================================================================
评:
实质还是枚举法,先定义范围N=10000,从2开始除,i自增,若被整除,则说明
是因子,则和=和+因子,若最终的和=被除数,则是完数,输出即可!
=====================================================================
*/
版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

相关文章推荐

c语言:编程找出1000之内的所有完数。

一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6的因子为1,2,3,6=1+2+3,因此6是“完数”。编程找出1000之内的所有完数。程序:#includeint main(){ int ...

C语言完美数

完美数即是一个数的各个位数之和等于它本身。      题目描述 任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数。 如6的所有真约数是1、2、3,...
  • sflsgfs
  • sflsgfs
  • 2011年08月15日 14:28
  • 2728

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

C语言学习笔记_算法——“求1000以内完数”

/*** 求1000以内完数(完数恰好等于它的真因子之和,如6=1+2+3). ***/ #include void main() { int num,sum,i; for(num=6;nu...

c语言 完全数

6=1+2+3 28=1+2+4+7+14 496=1+2+4+8+16+31+62+124+248 8128=1+2+4+8+16+32+64+127+254+508+1016+2032+40...

c语言--求完数以及何为完数

完数又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身 如6,他除自身之外的约数有:1 2 3  ,1+2+3=6,所以6就是一个完...

完全数 的算法

public class Wanquanshu {         /*       *  完全数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数),恰好等于它本身。例如,6就是...
  • wx11055
  • wx11055
  • 2015年11月26日 18:42
  • 331

java基础算法学习之完全数的求解

这篇文章说说完全数的求解,这里我想说的是这个代码的思路,因为要实现这个功能的话,真的不难,完全数,就是所有的因子相加等于这个数,那么这样的数就被称为是完全数,这篇代码中的思想是在一个范围内,每次遍历一...

【华为 OJ 】完全数计算

完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、1...

编程找出1000以内的所有完数

实验目的:学会使用循环控制语句解决实际问题 实验内容:编程找出1000以内的所有完数。* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了) * 程序的版权和版本声明部分 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法01—完全数
举报原因:
原因补充:

(最多只允许输入30个字)