zoukankan      html  css  js  c++  java
  • 循环练习——亲和数(未完结)

    题目描述

    某一天, tenshi 看了一本趣味数学书,上面提到了亲和数:定义数对 (x,y) 为亲和数对当且仅当 x 、 y 为不同正整数,且 x 、 y 各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对,因为:

    220 的所有非自身正因子之和为: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284

    284 的所有非自身正因子之和为: 1 + 2 + 4 + 71 + 142 = 220

    数对 (x,y ) 跟 (y,x) 被认为是同一数对,所以我们只考虑 x<y 的情况。

    任 务 : tenshi 对某个范围内的亲和数对的数量非常感兴趣,所以希望你能帮她编写一个程序计算给定范围内的亲和数对的数量。给定一个范围 A 到 B , 如果 A ≤ x ≤ B ,则我们称 (x,y) 在范围 [A,B] 内。

    输入格式

    从文件的第一行分别读入正整数 A 和 B ,其中 A 、 B 满足1 ≤ A ≤ B ≤ 10^8 且 B-A ≤ 10^5

    输出格式

    输出文件只有一行,就是 [A,B] 内亲和数对的数量

    样例

    样例输入

    200 1200

    样例输出

    2

    [200,1200] 内的数对只有两个,分别是 (220,284) 和 (1184 1210)

  • 相关阅读:
    正则元字符总表
    Request中的各种地址
    JSONP实例
    【Kindeditor编辑器】 文件上传、空间管理
    【加密算法】SHA
    【加密算法】DES
    【加密算法】3DES
    【加密算法】Base64
    【加密算法】MD5
    【加密算法】AES
  • 原文地址:https://www.cnblogs.com/lihaolin/p/11268913.html
Copyright © 2011-2022 走看看