wp231957 发表于 2020-6-24 09:11:32

设若我们不考虑效率问题,如何编写一个代码量最小的求素数的代码

def issu(num):
    flag=1
    for j in range(2,num):
      if num % j ==0:
            return 0
    return flag

java2python 发表于 2020-6-24 09:16:50

flag=1去掉一行,加入import math,如此行数不变,效率高了
import math
def issu(num):
    for j in range(2,int(math.sqrt(num)):
      if num % j ==0:
            return 0
    return 1

qiuyouzhi 发表于 2020-6-24 09:18:43

def issu(num):
    for i in range(2,num):
      if num % i == 0:return False
    return True

wp231957 发表于 2020-6-24 09:30:00

qiuyouzhi 发表于 2020-6-24 09:18


还敢再精简一下吗

Twilight6 发表于 2020-6-24 09:31:03


和菠菜的差不多哈哈,麻烦了点

def issu(num):
    for j in range(2,num):
      if num % j ==0:break
    return bool(num%j)

qiuyouzhi 发表于 2020-6-24 09:32:04

wp231957 发表于 2020-6-24 09:30
还敢再精简一下吗

当然
issu = lambda num:all(map(lambda p:num % p != 0,range(2,num)))

Twilight6 发表于 2020-6-24 09:39:46


这样也可行:
f = lambda num : [ num for i in range(2,num) if (num % i == 0)]
print(bool(f(3)))

Twilight6 发表于 2020-6-24 09:44:26



嘿嘿 继续来个简单 :

f = lambda num : 1 if [ num for i in range(2,num) if (num % i == 0)] == [] else 0
页: [1]
查看完整版本: 设若我们不考虑效率问题,如何编写一个代码量最小的求素数的代码