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

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语言之基本算法19—枚举勾股数

/* ================================================================== 题目:求100内的勾股数! =============...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

C语言之基本算法09—各位全是a的数列之和

/* ================================================================== 题目:数列为a,aa,aaa,……。求a+aa+aaa+...

C语言之基本算法16—条件全排列

/* ================================================================== 题目:求一个三位数ABC,A>B>C,ABC-CBA=4...

C语言之基本算法15—前三位和后三位都是完全平方数的六位完全平方数

/* ================================================================== 题目:一个六位数是完全平方数,前三位和后三位都是完全平方数。...

C语言之基本算法17—四位数,含7,不能被7整除!

/* ================================================================== 题目:四位数,含7,不能被7整除!编程求出所有这样的四位数!...

C语言之基本算法05—韩信点兵

//枚举法 /* ================================================================== 题目:韩信带兵1500人,死四五百,站3人一排多...

编程:编写一个截取字符串的函数,(网上流传的答案有的是错的)输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如“我ABC”4

网上流传的答案是错误的:在此更正一下Java代码 public class StringSplit {
  • zoucui
  • zoucui
  • 2010-05-26 17:58
  • 1080

C语言之基本算法29—整数任意次方的最后三位数(精度问题)

//精度问题! /* ================================================================== 题目: 求整数的任意次方最后三位数!...

C语言之基本算法26—佩尔方程求解

//穷举法! /* ====================================================== 题目:求佩尔方程x*x-73*y*y=1的解。 =======...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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