[已解决]什么鬼

Threebody1

1. def isprime(n):
   
2.     if n < 2:
   
3.         return False
   
4.     if n % 2 == 0 and n > 2:
   
5.         return False
   
6.     for i in range(2, int(n**0.5)):
   
7.         if n % i == 0:
   
8.             return False
   
9.     return True

复制代码

1. >>> isprime(25)
   
2. True

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-5-6 20:17:46

这个函数的目的是检查一个数是否是质数。质数定义为大于1的自然数，且只能被1和它本身整除。函数实现有一个小错误，正确的实现如下：

1. def isprime(n):
   
2.     if n < 2:
   
3.         return False
   
4.     if n % 2 == 0 and n > 2:
   
5.         return False
   
6.     for i in range(3, int(n**0.5) + 1, 2):
   
7.         if n % i == 0:
   
8.             return False
   
9.     return True
   

复制代码

在 for 循环中，我已经修改了range()的参数。原先的实现漏掉了一个加1操作，导致在检查平方根附近的因子时出现问题。修改后的代码可以正确判断25不是质数：

1. >>> isprime(25)
   
2. False
   

复制代码

跳转到最佳答案楼层

isdkz

这个函数的目的是检查一个数是否是质数。质数定义为大于1的自然数，且只能被1和它本身整除。函数实现有一个小错误，正确的实现如下：

1. def isprime(n):
   
2.     if n < 2:
   
3.         return False
   
4.     if n % 2 == 0 and n > 2:
   
5.         return False
   
6.     for i in range(3, int(n**0.5) + 1, 2):
   
7.         if n % i == 0:
   
8.             return False
   
9.     return True
   

复制代码

在 for 循环中，我已经修改了range()的参数。原先的实现漏掉了一个加1操作，导致在检查平方根附近的因子时出现问题。修改后的代码可以正确判断25不是质数：

1. >>> isprime(25)
   
2. False
   

复制代码

陶远航

首先，我们需要纠正一下给出的代码中的一个小错误。在 range 函数中，应该使用 int(n**0.5) + 1 替换 int(n**0.5)，以确保遍历范围的正确性。修正后的代码如下：

1. def isprime(n):
   
2.     if n < 2:
   
3.         return False
   
4.     if n % 2 == 0 and n > 2:
   
5.         return False
   
6.     for i in range(2, int(n**0.5) + 1):
   
7.         if n % i == 0:
   
8.             return False
   
9.     return True
   
10. 
    
11. print(isprime(25))
    

复制代码

现在，我们来分析为什么原始代码会返回 True。对于输入 n = 25，

首先检查 n 是否小于 2，不满足，继续执行后续代码。
接着检查 n 是否是大于 2 的偶数，不满足，继续执行后续代码。
现在开始循环，范围是从 2 到 int(25**0.5)，即 2 到 5（不包括 5）。实际上，这里的问题在于循环的结束值应该是 5 而非 4，所以需要将 int(n**0.5) 修改为 int(n**0.5) + 1。
由于原始代码中循环遍历的范围不正确，因此它没有检查 n 是否能被 5 整除。所以，当你运行 isprime(25) 时，它会返回 True。修正后的代码将返回正确的结果，即 False。

歌者文明清理员

陶远航 发表于 2023-5-6 20:18
首先，我们需要纠正一下给出的代码中的一个小错误。在 range 函数中，应该使用 int(n**0.5) + 1 替换 int(n ...

谢谢

歌者文明清理员

isdkz 发表于 2023-5-6 20:17
这个函数的目的是检查一个数是否是质数。质数定义为大于1的自然数，且只能被1和它本身整除。函数实现有一个 ...

ctrlf5，我有新头像！