Question

C语言：编写两个函数：函数factor(n)用来判断n是否是完数，函数PriFac(n)用来显示完数n的所有因子，在主

编写两个函数：函数factor(n)用来判断n是否是完数，函数PriFac(n)用来显示完数n的所有因子，在主函数中调用这两个函数，显示1～30000间的所有完数。（所谓完数就是它所有因子的和等于其自身自然数，如6=1+2+3，6就是一个完数）

Answer 1

#include "stdio.h"

bool factor(int n)

{

    int i;

    int sum=0;

    for(i=1;i<=n/2;i++)

        if(n%i==0)

            sum+=i;

     if(sum==n)

         return true;

     else

         return false;

}

void PriFac(int n)

{

 int i;

 int sum=0;

 if(factor(n))

 {

  printf("%d=",n);

  for(i=1;i<=n/2;i++)

   if(n%i==0)
   {
    sum+=i;
    if(sum==n)
     printf("%d\n",i);
    else
        printf("%d+",i);

   }
 }

}
int main()
{
 int i;
 for(i=1;i<=30000;i++)
  PriFac(i);
}

结果：

追问

确定是C？我编译有错呢

追答

确定是c，下面是运行结果。
不过有可能你的IDE不支持bool
bool factor(int n)
{
int i;
int sum=0;
for(i=1;i<=n/2;i++)
if(n%i==0)
sum+=i;
if(sum==n)
return true;
else
return false;
}
改成：
int factor(int n)
{
int i;
int sum=0;
for(i=1;i<=n/2;i++)
if(n%i==0)
sum+=i;
if(sum==n)
return 1;
else
return 0;
}
就行了。

Answer 2

#include<stdio.h>
int factor(int n){
 int i ;
 int temp = n;
 for(i = 1; i < temp ;++i)
  if(!(temp%i)){
   n -= i;
   //printf("%d\n", n);
  }
 if(n == 0)
  return 1;
 else 
  return 0;
}
void PriFac(int n){
 int i;
 for(i = 1; i < n ;++i)
  if(!(n%i))
   printf("%5d", i);
 printf("\n");
  
}
int main(){
 int i = 2;
 for(; i <= 30000; ++i)
  if(factor(i)){
   printf("%5d", i);
   PriFac(i);
  }
 return 0;
}