[已解决]关于求因数的题目

灯火阑珊201

一个数如果恰好等于它的因子之和，这个数就称为完数。例如：6=1+2+3。求出1000内的完数
输出格式为：6 its factors are 1, 2, 3

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2022-10-4 18:19:41

1. #include <stdio.h>
   
2. bool wanshu(int n) { //传说中的完数
   
3.         int sum = 0; //因子和
   
4.         for (int i = 1; i < n; ++i) //1枚举到n - 1
   
5.                 if (n % i == 0) //如果i是n的因数
   
6.                         sum += i; //加入和
   
7.         return n == sum; //判断一下
   
8. }
   
9. int main() {
   
10.         for (int i = 1; i <= 1000; ++i) {
    
11.                 if (wanshu(i)) //是完数输出
    
12.                         printf("%d ", i);
    
13.         }
    
14. }

复制代码

跳转到最佳答案楼层

tommyyu

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int factors[1000];
   
6.         for(int i=2; i<=1000; ++i) {
   
7.                 int sum = 0;
   
8.                 int count = 0;
   
9.                 for(int j = 1; j < i; ++j) {
   
10.                         if(i%j == 0) {
    
11.                                 factors[count++] = j;
    
12.                                 sum += j;
    
13.                         }
    
14.                 }
    
15.                 if(sum == i) {
    
16.                         cout<<i<<" its factors are ";
    
17.                         for(int j=0; j<count-1; ++j) cout<<factors[j]<<",";
    
18.                         cout<<factors[count-1]<<endl;
    
19.                 }
    
20.         }
    
21.         return 0;
    
22. }

复制代码

输出：

1. 6 its factors are 1,2,3
   
2. 28 its factors are 1,2,4,7,14
   
3. 496 its factors are 1,2,4,8,16,31,62,124,248

复制代码

青出于蓝

tommyyu 发表于 2022-10-4 16:56
输出：

看好，这是c语言板块

tommyyu

青出于蓝 发表于 2022-10-4 16:58
看好，这是c语言板块

没有仔细看
现在已经改成C++了

jackz007

1. #include <stdio.h>
   
2. 
   
3. void foo(int n)
   
4. {
   
5.         int b , c , d[200] , i                                      ;
   
6.         for(c = 0 , i = 1 ; i < n ; i ++) if(! (n % i)) d[c ++] = i ;
   
7.         for(i = 0 , b = 0 ; i < c ; i ++) b += d[i]                 ;
   
8.         if(b == n) {
   
9.                 printf("%3d its factors are : %d" , n , d[0])       ;
   
10.                 for(i = 1 ; i < c ; i ++) printf(",%d" , d[i])      ;
    
11.                 printf("\n")                                        ;
    
12.         }
    
13. }
    
14. 
    
15. int main(void)
    
16. {
    
17.         int i                                                       ;
    
18.         for(i = 2 ; i <= 1000 ; i ++) foo(i)                        ;
    
19. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4.   6 its factors are : 1,2,3
   
5. 28 its factors are : 1,2,4,7,14
   
6. 496 its factors are : 1,2,4,8,16,31,62,124,248
   
7. 
   
8. D:\[00.Exerciese.2022]\C>

复制代码

zhangjinxuan

1. #include <stdio.h>
   
2. bool wanshu(int n) { //传说中的完数
   
3.         int sum = 0; //因子和
   
4.         for (int i = 1; i < n; ++i) //1枚举到n - 1
   
5.                 if (n % i == 0) //如果i是n的因数
   
6.                         sum += i; //加入和
   
7.         return n == sum; //判断一下
   
8. }
   
9. int main() {
   
10.         for (int i = 1; i <= 1000; ++i) {
    
11.                 if (wanshu(i)) //是完数输出
    
12.                         printf("%d ", i);
    
13.         }
    
14. }

复制代码

灯火阑珊201

tommyyu 发表于 2022-10-4 17:09
没有仔细看
现在已经改成C++了

哈哈哈哈，谢谢大佬！！