我正在研究 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的平方根,偶数马上就出来了。然而,这些更多的是效率问题而不是正确性问题。
