乱七八糟的羊-描述
求正整数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<stdio.h>
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;
}