📜  在Python中是否为素数

📅  最后修改于: 2022-05-13 01:54:35.871000             🧑  作者: Mango

在Python中是否为素数

每个程序员都会遇到检查一个数字是否为素数的问题,实际上它是任何语言的基本程序之一。我还尝试了许多不同的语言,但我发现实现它的最佳语言是Python。这只是一行,程序完成了所有工作。它比其他语言简单流畅。

Any and All 的概念确实将这个问题简化为一行,是的,它也很快。
该程序中使用的逻辑是基于学校方法来检查素数。

# Returns true if n is prime else false
def prime(n):
    return all([(n % j) for j in range(2, int(n**0.5)+1)]) and n>1
  
# Driver code
n = 41
if prime(n):
       print("Yes")
else:
    print("No")
Yes