#include<stdio.h>
#include<math.h>
int fun(int n)
{
int i,a,b,c,m,sum=0;
m=sqrt(n);//可提高效率
for(i=2;i<=m;i++){
if(n%i==0){
a=i;
b=n/i;
c=a+b;
sum+=c;
}
}
return sum+1;
} //编写求一个数的除自己外真约数的和的函数
int main(){
int n,m,j,k;
scanf("%d",&k);
for(j=1;j<=k;j++){
scanf("%d %d",&n,&m);
if(fun(n)==m&&fun(m)==n) printf("YES\n");
else printf("NO\n");
}//调用函数即可
}
0.0分
1 人评分
点我有惊喜!你懂得!浏览:2739 |
妹子杀手的故事 (C语言代码)浏览:729 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1298 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1327 |
WU-判定字符位置 (C++代码)浏览:1467 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:786 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:567 |
1113题解浏览:818 |