使用Python提取素数的方法如下:
-
首先,定义一个函数is_prime(num),用于判断一个数字num是否为素数。素数定义为只能被1和本身整除的正整数。
-
在is_prime函数中,对于num小于等于1的情况,直接返回False。对于num等于2的情况,返回True。对于num大于2的情况,从2到num-1遍历,如果存在一个数能被num整除,则说明num不是素数,返回False;否则,说明num是素数,返回True。
-
接下来,定义一个函数get_primes(n),用于获取小于等于n的所有素数。在函数中,首先创建一个空列表primes,用于存储素数。
-
然后从2到n遍历每个数字num,对于每个num,使用is_prime函数判断是否为素数,如果是,则将其加入primes列表中。
-
最后返回primes列表即可。
示例代码如下:
def is_prime(num):
if num <= 1:
return False
elif num == 2:
return True
else:
for i in range(2, num):
if num % i == 0:
return False
return True
def get_primes(n):
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
return primes
使用方法:
primes = get_primes(100)
print(primes)
输出结果:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]