python亲和数_亲和数(示例代码)

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：

1+2+4+5+10+11+20+22+44+55+110＝284。

而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

你的任务就编写一个程序，判断给定的两个数是否是亲和数

输入

输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B；其中 0 ＜＝A,B ＜＝600000 ;

输出

对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

样例输入

220 284

100 200

样例输出

YES

#include

void function(int a,int b);

int main()

{

int N,a,b;

scanf("%d",&N);

for(int i=0;i

{

scanf("%d%d",&a,&b);

function(a,b);

}

return (0);

}

void function(int a,int b)

{

int suma=0,sumb=0;

for(int i=1;i<=a/2;i++)

{

if(a%i==0)

suma+=i;

}

if(suma==b)

{

for(int j=1;j<=b/2;j++)

{

if(b%j==0)

sumb+=j;

}

if(sumb==a)

printf("YES

");

else

printf("NO

");

}else

printf("NO

");

return ;

}

python亲和数_亲和数(示例代码)相关推荐

动态照片墙 python 实现_利用python生成照片墙的示例代码
这篇文章主要介绍了利用python生成照片墙的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧 PIL(Python Im ...
python制作图片墙_利用python生成照片墙的示例代码
PIL(Python Image Library)是python的第三方图像处理库,但是由于其强大的功能与众多的使用人数,几乎已经被认为是python官方图像处理库了.其官方主页为:PIL. PIL历 ...
python照片墙地图_利用python生成照片墙的示例代码
PIL(Python Image Library)是python的第三方图像处理库,但是由于其强大的功能与众多的使用人数,几乎已经被认为是python官方图像处理库了.其官方主页为:PIL. PIL历 ...
python制作心形照片墙_利用python生成照片墙的示例代码
PIL(Python Image Library)是python的第三方图像处理库,但是由于其强大的功能与众多的使用人数,几乎已经被认为是python官方图像处理库了.其官方主页为:PIL. PIL历 ...
python 线程（概念+示例代码）
目录 1. 线程的概念 1.1 主线程 1.2 子线程 1.3 单线程与多线程基本示例代码 2. 线程的数量 3. 线程的参数 4. 守护线程 5. 并行和并发 5.1 多任务的概念 5.2 并发和并 ...
Python 开源库及示例代码
Python 开源库及示例代码更多干货分布式实战(干货) spring cloud 实战(干货) mybatis 实战(干货) spring boot 实战(干货) React 入门实战(干货) ...
python自动保存ping结果_利用python获取Ping结果示例代码
前言本文主要跟大家分享了关于利用python获取Ping结果的相关内容,分享出来供大家参考学习,下面话不多说,来一起看看详细的介绍吧. 示例代码: # -*- coding: utf-8 -*- i ...
python开源项目及示例代码
1 算法 1.1 字符串处理 re 正则表达式的标准库. StringIO / cStringIO 以读写文件的方式来操作字符串(有点类似于内存文件). cStringIO 是 C 语言实现的,提供高 ...
python项目实例代码-python开源项目及示例代码
下面列出的各种 Python 库/模块/工具,如果名称带超链接,说明是第三方的:否则是 Python 语言内置的. 1 算法 1.1 字符串处理 re 正则表达式的标准库. StringIO / cS ...
python基础代码事例-数据科学Python基础（附示例代码和练习题目）
翻译 | AI科技大本营参与 | 王珂凝审校 | reason_W [AI科技大本营导读]Python的强大和灵活相信已经毋庸置疑了.那么数据科学中,我们又需要掌握哪些基础知识点才能满足使用需求呢 ...

python亲和数_亲和数(示例代码)

python亲和数_亲和数(示例代码)相关推荐

最新文章

热门文章