给一个整数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));
    }
}


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

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

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

PAT 1096. Consecutive Factors (20)(最大连续乘积因子)(sqrt(n)判断一个数是否为质数的深刻理解)

官网题目1096. Consecutive Factors (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ...

算术基本定理------比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
  • 819

求不超过N的正整数中因子最多的数

描述 Given an integer n, for all integers not larger than n, find the integer with the most divisors....

计算并输出给定正整数n的所有因子(不包括1和自身)之和

国二有题目: 请编写函数fun,该函数的功能是:计算并输出给定正整数n的所有因子(不包括1和自身)之和。规定n的值不大于1000。 例如,在主函数中从键盘给n输入的值为856,则输出为:sum=...

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

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

求某个数n的某一个因子的个数 (高斯取整函数思想)

Description 三胖真的是二到了一种程度,近来屡屡出怪招,惹得周边同学不安,同桌的惠姑娘更是一直担惊受怕。这不,前天三胖在惠同学的作业本上划道道,昨天用铅笔在惠同学的手上刺了一下,不知道今天...

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...
  • WEYuLi
  • WEYuLi
  • 2013年11月29日 22:28
  • 603
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么
举报原因:
原因补充:

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