记录编号 229984 评测结果 AAAAAAAAAA
题目名称 亲和数 最终得分 100
用户昵称 Gravatarliu_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;
}