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语言求完全数

完全数:如果一个数恰好等于它的因子之和,则称该数为"完全数" 两种方法自行比较吧,我直接贴代码 #include #include #define max 100000//计算出max以...
  • summer_awn
  • summer_awn
  • 2017年07月03日 11:39
  • 724

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

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

C语言完美数

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

C语言精髓-完美数

#include #include int IsPerfect(int x); int main() {     int m;     printf("Input m:");    ...
  • wuyijc
  • wuyijc
  • 2015年01月12日 09:48
  • 1239

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

/*** 求1000以内完数(完数恰好等于它的真因子之和,如6=1+2+3). ***/ #include void main() { int num,sum,i; for(num=6;nu...
  • u014037335
  • u014037335
  • 2014年05月04日 21:45
  • 6291

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

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

完数编程——C语言版

  • 2012年09月17日 10:27
  • 112KB
  • 下载

c语言求完全数

完全数:如果一个数恰好等于它的因子之和,则称该数为"完全数" 两种方法自行比较吧,我直接贴代码 #include #include #define max 100000//计算出max以...
  • summer_awn
  • summer_awn
  • 2017年07月03日 11:39
  • 724

Java实现完全数(Perfect number)

完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。...
  • u014282557
  • u014282557
  • 2017年06月04日 11:38
  • 964

完美数简介及算法分析

完美数简介 各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。 例如:第一个完全数...
  • u011439689
  • u011439689
  • 2013年12月20日 16:24
  • 2104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法01—完全数
举报原因:
原因补充:

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