求助大佬，万分感谢

805413452

输入一组数，以0作为结束标志，对除0之外的数进行初级，求各自的真约数之和，

样例
输入：
220
284
0
输出：
284
220

805413452

用c语言编程最好

ba21

排序吧

东辰木

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int i = 0, num = 0;
   
6.     int arr[100] = {0};
   
7.     printf("输入：\n");
   
8.     while(1)
   
9.     {
   
10.         scanf("%d",&num);
    
11.         if (num != 0) {
    
12.             arr[i++] = num;
    
13.         }
    
14.         else
    
15.             break;
    
16.         
    
17.     }
    
18.    
    
19.     int sum = 0;
    
20.     int len = i;
    
21.     printf("输出：\n");
    
22.     while(i)
    
23.     {
    
24.         for(int j=1; j<arr[len-i]; j++)
    
25.         {
    
26.             if(arr[len-i]%j == 0)
    
27.             {
    
28.                 sum += j;
    
29.             }
    
30.         }
    
31.         printf("%d\n", sum);
    
32.         i--;
    
33.         sum = 0;
    
34.     }
    
35.     return 0;
    
36. }
    

复制代码

sunrise085

ba21 发表于 2019-3-20 15:44
排序吧

大佬~~认真审题~人家是要真约数之和，不是排序啊

sunrise085

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main(void) {
   
4.     int mysum(int a);
   
5.         int i=0,flag=1,num[100],sum[100];
   
6.         while(flag&&i<10){
   
7.             scanf("%d",&num[i]);
   
8.             if(num[i]>0){
   
9.                 sum[i]=mysum(num[i]);
   
10.                 i++;
    
11.             }
    
12.             else
    
13.                 flag=0;
    
14.         }
    
15.         for(int j=0;j<i;j++){
    
16.             printf("%d\n",sum[j]);
    
17.         }
    
18.         return 0;
    
19. }
    
20. int mysum(int a){
    
21.     int sum=1;
    
22.     float t;
    
23.     t=sqrt(a);
    
24.     for(int i=2;i<t;i++){
    
25.         if(a%i==0){
    
26.             sum=sum+i+a/i;
    
27.         }
    
28.     }
    
29.     return sum;
    
30. }

复制代码

Croper

这是比较接近正常数学方法的求法，速度比一个一个试真因数要快，特别是在数据较大的情况下，但是代码就相对比较复杂了

思路就是分解质因数，并根据质因数求出所有真因数，再将他们相加

应该可以写成c语言的格式，但是没有标准库真的很难受- -

1. #include <iostream>
   
2. #include <map>
   
3. #include <vector>
   
4. #include <math.h>
   
5. 
   
6. using namespace std;
   
7. 
   
8. bool IsPrime(int num);
   
9. int prime(int n);
   
10. 
    
11. bool IsPrime(int num) {                         //num是否是质数
    
12.         for (int i = 0; prime(i) <= sqrt(num); ++i) {   //如果num不能整除所有比sqrt(num）小的质数，那么num一定是质数；
    
13.                 if (num % prime(i) == 0) return false;
    
14.         }
    
15.         return true;
    
16. }
    
17. 
    
18. int prime(int n) {                             //获取第n个质数
    
19.         static vector<int> vec = { 2 };                           //存储所有质数的vector
    
20.         while (n >= vec.size()) {                  //当需要获取的质数大于vector的size时，扩展vector；
    
21.                 int next = vec.back();
    
22.                 while (!IsPrime(++next));
    
23.                 vec.push_back(next);
    
24.         }
    
25.         return vec[n];
    
26. }
    
27. 
    
28. map<int,int> RslvToPrmFctrs(int num) {  //分解质因数
    
29.         if (num == 0 || num==1) return map<int,int>();    //如果要分解0，直接返回空值
    
30.         map<int, int> ret;                      //使用map存储分解结果，map<质因数值，质因数数量>
    
31.         int i = 0;
    
32.         while (prime(i)<=sqrt(num)) {                        
    
33.                 if (num % prime(i) == 0) {          //从小的质数开始分解，直到原数为质数为止
    
34.                         ret[prime(i)]++;
    
35.                         num /= prime(i);
    
36.                 }
    
37.                 else {
    
38.                         ++i;
    
39.                 }
    
40.         }
    
41.         ret[num]++;
    
42.         return ret;
    
43. }
    
44. 
    
45. int GetSumByPrmFctrs(map<int,int> PrmFctrs) {  //根据质因数求所有真因数之和                                       
    
46.         int n = 1;
    
47.         int sum = 0;
    
48.         for (auto p : PrmFctrs) {               //若一个数有num1个质因数a1，num2个质因数a2..num[n]个质因数a[n],因为任意数量的值因数相乘总能得到一个因数，
    
49.                 n *= p.second+1;
    
50.         }
    
51.         n--;                                    //总的因数数量为N=(num1+1)(num2+1)..(num[n]+1),真因数数量为N-1；
    
52.         for (int i = 0; i < n; ++i) {
    
53.                 int product = 1;                    //求每个真因数   
    
54.                 int a = i;
    
55.                 for (auto p : PrmFctrs) {
    
56.                         product *= pow(p.first, a % (p.second+1));
    
57.                         a /= (p.second+1);
    
58.                 }
    
59.                 sum += product;
    
60.         }
    
61. 
    
62.         return sum;
    
63. }
    
64. 
    
65. int GetFriendNum(int num) {
    
66.         map<int, int> tmp = RslvToPrmFctrs(num);   //分解质因数
    
67.         return GetSumByPrmFctrs(tmp);              //根据质因数求所有真因数之和      
    
68. }
    
69. 
    
70. int main() {
    
71.         vector<int> ans;
    
72.         do {
    
73.                 int a;
    
74.                 cin >> a;
    
75.                 if (a == 0) break;
    
76.                 ans.push_back(GetFriendNum(a));
    
77.         } while (true);
    
78. 
    
79.         cout << endl;
    
80.         for (int i : ans) {
    
81.                 cout << i << endl;
    
82.         }
    
83.         system("pause");
    
84. }
    

复制代码

805413452

多谢大佬们

ba21

sunrise085 发表于 2019-3-20 16:36
大佬~~认真审题~人家是要真约数之和，不是排序啊

我问他是不是排序！~你答你的题就好。来回复我不觉得浪费你宝贵时间？