Skip to main content
 首页 » 编程设计

python之我把一些Python代码转成R格式,但是输出不一样

2024年11月24日17pengyingh

我正在研究 problem 5欧拉计划。我正在尝试将另一个用户的 Python 代码转换为 R,但输出不同。

Python 脚本的输出是 232792560,R 脚本的输出是 1964187225

哪里出错了?

Python代码:

def is_prime(number): 
    for n in range(2, number): 
        if number % n != 0: 
            n += 1 
        else: 
            return False 
    return True 
 
 
def smallest_multiple(num): 
    exp = 1 
    result = 1 
    for i in range(2, num): 
        if is_prime(i): 
            while True: 
                if i**exp > num: 
                    result *= i**(exp-1) 
                    break 
                exp += 1 
            exp = 1 
    return result 
 
print(smallest_multiple(20)) 

R代码:

is_prime <- function(num) { 
  for (n in seq(2, num)) { 
    if (num %% n != 0) { 
      n <- n + 1 
    } else { 
      return(FALSE) 
    } 
    return(TRUE) 
  } 
} 
 
lcm <- function(num) { 
  exp <- 1 
  result <- 1 
  for (i in seq(2, num)) { 
    if (is_prime(i)) { 
      while (TRUE) { 
        if (i ^ exp > num) { 
          result <- result * i ^ (exp - 1) 
          break 
        } 
        exp <- exp + 1 
      } 
      exp <- 1 
    } 
  } 
  return(result) 
} 
lcm(20) 

请您参考如下方法:

您的解决方案有两个问题。

首先,R中的seq包含端点; Python 中的 range 没有。此外,Python 中的 range(2, 1) 是一个空范围,而 R 中的 seq(2, 1) 产生结果 2 1 .因此,有必要修改您的 R is_prime 函数以明确检查输入是否为 2。

其次,你在 R 中的 is_prime 函数在 for 循环中有 return (TRUE),当它应该在外面(一个数字是只有当它不能被任何小于它的数整除时才是素数)。

这会起作用:

is_prime <- function(num) { 
  if (num == 2){ 
    return(TRUE) 
  } 
  for (n in seq(2, num - 1)) { 
    if (num %% n == 0) { 
      return(FALSE) 
    }  
  } 
  return(TRUE) 
} 
 
lcm <- function(num) { 
  exp <- 1 
  result <- 1 
  for (i in seq(2, num - 1)) { 
    if (is_prime(i)) { 
      while (TRUE) { 
        if (i ^ exp > num) { 
          result <- result * i ^ (exp - 1) 
          break 
        } 
        exp <- exp + 1 
      } 
      exp <- 1 
    } 
  } 
  return(result) 
} 
lcm(20) 

输出:

232792560 

您的代码还有其他奇怪的地方;例如,你不需要手动给n加1,你只需要检查到n的平方根,偶数马上就出来了。然而,这些更多的是效率问题而不是正确性问题。