zoukankan      html  css  js  c++  java
  • R语言学习——欧拉计划(3)Largest prime factor 求最大质因数

    The prime factors of 13195 are 5, 7, 13 and 29.

    What is the largest prime factor of the number 600851475143 ?

    翻译过后如下:

    找出一个合数的最大质数因子

    13195的质数因子有5,7,13和29.

    600851475143的最大质数因子是多少?

    做出答案以后的题解:

    • 对于给定的n, 使factor = 2, 3, 4, 5, 6...,
    • 对于每个factor, 当factor能被n完全整除时, 就到下一个factor.
    • 可以预见, 所有被整除的factor都是质因数,
    • 当所有小的因数都被整除时, n将会变为1
    • 如n为20, factor为2时, 20 % 2 = 0, n = n / 2, n变为10,
    • return factor为10,
    • 10 % 2 = 0, n = n / 2, n变为5, (整除时将某一个因数整除完)
    • 然后下一个factor3, 4, 5, n % 5 = 0,
    • return factor = 5, n变为1, 跳出循环
    f<-function(){
      s<-600851475143
      k<-sqrt(s)
      k<-as.integer(k)
      mm<-0
      for(i in 2:k)
      {
        while(s%%i==0)
        {
          s<-(s%/%i)
          if(mm<i)
          {
            (mm<-i)
          }
        }
      }
      print(mm)
    
    }
    Answer:
    6857
  • 相关阅读:
    Fusion access
    组网架构
    DHCP中继
    Vxlan配置
    redis多实例
    ansible实现redis角色
    ansible如何ssh免密链接(基于key验证)
    MySQL主从复制
    MySQL范例
    Ubuntu2004安装
  • 原文地址:https://www.cnblogs.com/caiyishuai/p/13270878.html
Copyright © 2011-2022 走看看