关闭

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

标签: java算法
338人阅读 评论(0) 收藏 举报
分类:

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


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

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

0
0
查看评论

设计一个函数,输出整数n的所有素数因子

#include int prime(int n) {  int i,flag=1;    for(i=2;i   if(n%i==0)   {flag=0;   return flag;   }   ...
  • sssara
  • sssara
  • 2016-12-08 14:40
  • 1757

因子平方和

题目描述如下: 6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么 f(6) = 50.现在令 F 代表 f 的求和函数, 亦即 F(N) = f(1) + f(2) + .. + f(N)...
  • hduxiejun
  • hduxiejun
  • 2017-02-21 21:06
  • 332

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

国二有题目: 请编写函数fun,该函数的功能是:计算并输出给定正整数n的所有因子(不包括1和自身)之和。规定n的值不大于1000。 例如,在主函数中从键盘给n输入的值为856,则输出为:sum=763。代码如何完成呢? 分析: 1.输入的数字要是整数,并且要在规定范围内。 ...
  • XiaoCaiDaYong
  • XiaoCaiDaYong
  • 2017-03-22 14:25
  • 3686

求n的因子的个数和。.

比赛时被拦住了,因子个数和太多,会超时~~~ Description Let's denote d(n) as the number of divisors of a positive integer n. You are given three i...
  • maqinyao5566
  • maqinyao5566
  • 2016-04-12 19:14
  • 390

CPP 1192 整数的因子数

题目链接:http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1192 题面: 整数的因子数  Time Limit:2000MS  Memory Limit:32768K Description: 找出...
  • David_Jett
  • David_Jett
  • 2015-05-03 23:21
  • 904

HDU 1299(数论,求n的素因子个数)

Diophantus of Alexandria<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br />...
  • xiaotaoqibao
  • xiaotaoqibao
  • 2010-08-01 20:47
  • 3070

因子和因子个数

所有因子个数τ(n)与所有因子的和σ(n)都是乘(积)性函数。 定义1:因子和函数σ定义为整数n的所有正因子之和,记为σ(n)。 定义2:因子个数函数τ定义为正整数n的所有正因子个数,记为τ(n)。 定理1:设p是一个素数,a是
  • w20810
  • w20810
  • 2015-02-10 13:34
  • 1348

求n以内的所有因子数

  • a497406594
  • a497406594
  • 2014-07-31 21:14
  • 556

算n因子的个数

<br /><br />这种题目以前就曾经做过,但是这次在做又忘了怎么写,在这里做个总结,任意一个数n都可以表示成p1^n1*p2^n2*p3^n3..........(p1,p2....是n的素因子,n1,n2是p1,p2的个数),n因子的个数就num=(n1+1)*(n2...
  • hqd_acm
  • hqd_acm
  • 2010-08-10 11:13
  • 2946

关于完全平方数的因子个数是奇数个的说明

结论:一个数是完全平方数,那么它有奇数个因子。 证明:对于一个完全平方数来说,首先它是一个整数,那么就存在唯一的质因数分解: A=(p1)^a1×(p2)^a2×…×(pn)^an, 其中p1,p2,…,pn 是互不相等的质数; 又由于它是完全平方数,所以...
  • makenothing
  • makenothing
  • 2015-09-12 17:07
  • 1475
    个人资料
    • 访问:103978次
    • 积分:3352
    • 等级:
    • 排名:第11955名
    • 原创:227篇
    • 转载:40篇
    • 译文:2篇
    • 评论:8条
    最新评论