[已解决]设若我们不考虑效率问题，如何编写一个代码量最小的求素数的代码

wp231957

1. def issu(num):
   
2.     flag=1
   
3.     for j in range(2,num):
   
4.         if num % j ==0:
   
5.             return 0
   
6.     return flag  

复制代码

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-6-24 09:32:04

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

当然

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

复制代码

跳转到最佳答案楼层

java2python

flag=1去掉一行，加入import math，如此行数不变，效率高了

1. import math
   
2. def issu(num):
   
3.     for j in range(2,int(math.sqrt(num)):
   
4.         if num % j ==0:
   
5.             return 0
   
6.     return 1

复制代码

qiuyouzhi

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

复制代码

wp231957

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

还敢再精简一下吗

Twilight6

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

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

复制代码

qiuyouzhi

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

当然

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

复制代码

Twilight6

这样也可行：

1. f = lambda num : [ num for i in range(2,num) if (num % i == 0)]
   
2. print(bool(f(3)))

复制代码

Twilight6

嘿嘿 继续来个简单 :

1. f = lambda num : 1 if [ num for i in range(2,num) if (num % i == 0)] == [] else 0

复制代码