记录编号 |
229984 |
评测结果 |
AAAAAAAAAA |
题目名称 |
亲和数 |
最终得分 |
100 |
用户昵称 |
liu_runda |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
1.062 s |
提交时间 |
2016-02-21 06:22:57 |
内存使用 |
0.26 MiB |
显示代码纯文本
#include<cstdio>
#include<cmath>
int sum(int a){
int sum=1,i;
for(i=2;i*i<a;++i){
if(a%i==0){
sum+=i;
sum+=a/i;
}
}
if(i*i==a)sum+=i;
return sum;
}
int main(){
freopen("amicable.in","r",stdin);
freopen("amicable.out","w",stdout);
int a,b;
scanf("%d %d",&a,&b);
int tot=0;
for(int i=a;i<=b;++i){
int s=sum(i);
if(s>i&&sum(s)==i)tot++;
}
printf("%d",tot);
fclose(stdin);fclose(stdout);
return 0;
}