Python素数prime函数练习_Python源码实操

Python素数prime函数练习_Python源码实操

Python素数prime函数练习_Python源码实操

素数prime函数练习

      1)  写一个函数isprime(x)  判断x是否为素数,如果是素数,返回True,否则返回False

def isprime(x):

if x == 1:

return False

flag = True

for i in range(2,x):

if x % i == 0:

flag = False

return flag

      2) 写一个函数prime_m2n(m, n), 返回从m开始到n结束(不包含n)的范围内的素数列表

        如:

          L = prime_m2n(1, 10)

          print(L) # [2,3,5,7]

def prime_m2n(m , n):

L = []

start = m if m < n else n

end = m if m > n else n

for i in range(start,end):

if isprime(i):

L.append(i)

return L

      3) 写一个函数primes(n), 返回指定范围内素数(不包含n)的全部素数的列表,并打印这些素数

        如:

          L = prime(20)

          print(L)  # [2,3,5,7,11,13,17,19]

        1) 打印 100以内的全部素数

        2) 打印 100以内全部素数的和

def primes(n):

return prime_m2n(1,n)

L = primes(20)

print(L)























最后编辑于:2019/07/25作者: 牛逼PHP

发表评论