1. 首页
  2. 数据库
  3. 其它
  4. 因子数与因子和、唯一因式分解

因子数与因子和、唯一因式分解

上传者: 2020-12-31 03:59:45上传 PDF文件 27.54KB 热度 21次
题目描述 输入一个正整数N,求出这个数字存在多少个因子,以及因子之和。 输入 存在多组测试数据,每组测试数据输入一个正整数N(1<=N<=10^9) 输出 对于每组测试数据输出一行,包含两个数字,分别是因子数和因子和。 样例输入 12 47 35 样例输出 6 28 2 48 4 48 唯一因式分解公式 n = (p1e1)(p2e2)(p3e3 ) ... (pnen ) 因子数 cnt = (1+e1)(1+e2)(1+e3)...(1+en) 因子和 sum = (1+p1+p12+...+p1e1)(1+p2+p22+...+p2e2)...(1+p3+p32+...+p3e2) 代码(pyt
下载地址
用户评论