生无涯

吾生也有涯,而知也无涯,以无涯随有涯,乐以忘忧,生亦无涯矣www.cnblogs.com/shengwuya
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

a program a day 18(math,perfect number)

Posted on 2010-10-14 23:06  生无涯  阅读(242)  评论(0编辑  收藏  举报

/**
*perfect number, if a number equals the sum of it's factor,then it is a perfect number.
**/
#include<stdio.h>
int factorSum(int n)
{
 int sum = 0;
 for(int i = 1;i < n;i++)
 {
  if(0 == n % i)
   sum += i;
 }
 return sum;
}
int isPerNum(int m)
{
 if(m == factorSum(m))
  return 1;
 else
  return 0;
}
int main()
{
 for(int i = 1;i < 100000;i++)
 {
  if(isPerNum(i))
   printf("%d \n",i);
 }
 return 0;
}