给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么

原创 2016年06月01日 22:13:58

给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么? 

/**
 * Created by lihaibin02 on 2016/9/24.
 */
public class Test_HuoChe {
     public  static int sum = 0;
    public static int count_Funciont(int num) {

        if (num == 1) {
            return sum;
        }
        for (int i = 2; i <= num; i++) {
            if (num % i == 0) {
                System.out.println(i);
                sum+=i;
                num /= i;
                break;
            }

            if (i == num) {
                sum+=num;
                return num;
            }
        }
        return count_Funciont(num);
    }

    public static void main(String[] args) {
        System.out.println(count_Funciont(10));
    }
}


代码的思路是:每次将整数拆分的不能再拆分的时候,加起来的和是最小的

上面的是个人写的循环算法,求递归实现的思路?

版权声明:如有不同见解、欢迎批评和指正

相关文章推荐

算术基本定理------比1大的整数N的素因子分解是唯一的

算术基本定理:每一个比1大的整数N只能有一种方式分解成素数的乘积。(不考虑因子的次序) 这个命题初看起来似乎是很明显的,但它决不是不证自明的。本篇博文给出两种证明方法。证明一:反证法 思路: 假设存...

4495: Least Prime factor 找到最小质因子P的第N小正整数

4495: Least Prime factor 时间限制(普通/Java):3000MS/9000MS 运行内存限制:65536KByte 总提交: 38 测试通过:3 描述 Find...
  • jolt2
  • jolt2
  • 2014-03-14 21:04
  • 767

素数筛选,整数的唯一分解,整数所有因子之和,递归求等比数列前n项和

typedef long long LL; const int maxn=10000; int prime[maxn+7]; //下标从1开始,prime[0]存的是素数个数 int getPri...

hdu 3826 数论 n能否被含有因子是一个平方数的数整出 很不错的题目

Squarefree number Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe...

hdu1215 七夕节 一道题目的解题全过程 给我不少启发 求n的因子之和

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submissio...

fzu 1753 Another Easy Problem(n!的素因子分解)

Problem 1753 Another Easy Problem Accept: 382    Submit: 1731 Time Limit: 1000 mSec    Memory Limit...

N!含有质因子2的个数

题目来源于《编程之美》上的一道题。

n!的质因子分解

/************************************************************************/|读 初等数论及其应用时想到的一种题目,不过目前还从...
  • custqi
  • custqi
  • 2011-06-03 17:10
  • 1152

ACdream 1084 寒假安排(数论(k进制末位的0的数目+n!中v因子个数))

题目:http://acdream.info/problem?pid=1084 寒假安排 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 12...

【n!素因子p的幂】swjtuOJ 2090

【n!素因子p的幂】swjtuOJ 2090【注:交大的看到这篇文章要学会自己写,不要为了比赛而比赛!~】题目大意数论一道好题:给以两个大整数n,s(n<=10^18,s<=10^12),试找到最大...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)