求正整数2和n之间的完全数--改进算法

乱七八糟的羊-描述

求正整数2和n（n≤30000）之间的所有完全数，一行输出一个。
所谓完全数：因子之和等于它本身的自然数，如6=1+2+3，注意因子包括1但不包括自身。

---

格式

输入格式

输入n。

输出格式

一行一个数,按由小到大的顺序。

---

样例

输入样例

7

输出样例

6

---

限制

时间限制：1000 ms

内存限制：65536 KB

 

描述

求正整数2和n（n≤30000）之间的所有完全数，一行输出一个。
所谓完全数：因子之和等于它本身的自然数，如6=1+2+3，注意因子包括1但不包括自身。

格式

输入格式

输入n。

输出格式

一行一个数,按由小到大的顺序。

样例

输入样例

7

输出样例

6

限制

时间限制：1000 ms

内存限制：65536 KB

---

-----  代码  -----

/*思路：28=[(1*28),(2*14),(4*7),(7*4)开始重复了（left,right）] 
令从left=1开始增加,余数为0则找到了2个因子，取为lefht和right；
可以发现只要右边大于左边那就开始重复了，结束循环，否则继续循环。*/
#include
int iscomplete(int val){
    /*返回1表示是完全数，返回0代表不是完全数*/
    int sum=-val;//本身不算因子，但算法加了，因此初始值取-val 
    int left=1,right=val;
    while(right>left){
        if(val%left == 0){
            //这里需要注意，只要整除了就要更新right和left
            right = val/left;
            if(right>left)//然后再判断是否符合要求，符合再叠加至sum. 
                sum += (left+right);
        }
        left++;
    }
    return 1?sum == val:0; //或者直接 return sum == val; 
}
int main(){
    int n,i=2;
    scanf("%d",&n);
    for(;i<=n;i++)
        if(iscomplete(i))
            printf("%d\n",i); 
    return 0;
}