31
、亲和数
自然数 a 的因子是指能整除 a 的所有自然数，但不含 a 本身。例如 12 的因子为：
1,2,3,4,6。若自然数 a 的因子之和为 b，而且 b 的因子之和又等于 a，则称 a,b 为一对
“亲和数” 。求最小的一对亲和数(a<>b)。
输入：（无）
输出： 1 行，分别为 a 和 b(a6*x+2*n
得：(k+1)*(k+1)>6*x+2*n
开方：k+1>sqrt(6*x+2*n)
两边减一：k>sqrt(6*x+2*n)-1
x 取最小值 1：home=sqrt(6+2*n)-1
38
、质数的和与积
两个质数的和是 S，它们的积最大是多少？
输入
一个不大于 10000 的正整数 S，为两个质数的和。
输出
一个整数，为两个质数的最大乘积。数据保证有解。
输入样例
50
输出样例
589
39
、判断素数个数
输入两个整数 X 和 Y，输出两者之间的素数个数（包括 X 和 Y）。
输入
两个整数 X 和 Y（
1 ≤ X,Y ≤ 105）。
输出
输出一个整数，表示 X，Y 之间的素数个数（包括 X 和 Y）。
输入样例
1 100
输出样例
25
40
、最大质因子序列
任意输入两个正整数 m,n(1
