素数指除了1和本身之外没有其他约数的自然数。本文将介绍如何使用Python编程找出1～100之间的素数。
一、素数定义及判断方法
素数是指只有1和本身两个约数的自然数，因此判断一个数是否为素数，只需要判断它是否有其他约数即可。我们可以从2到该数的平方根范围内逐一判断是否存在约数。
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
以上代码中，我们首先判断输入的num是否小于等于1，因为1不是素数。然后使用for循环从2到num的平方根进行遍历，如果存在约数，则该数不是素数，返回False。最后如果在平方根范围内都没有找到约数，则该数为素数，返回True。
二、找出1～100的素数
使用上述的is_prime函数判断1～100之间的数是否为素数，找出所有的素数。
primes = []
for i in range(1, 101):
if is_prime(i):
primes.append(i)
print(primes)
以上代码中，我们使用一个空列表primes来保存所有的素数。使用for循环从1到100遍历每个数，如果该数为素数，则将其加入primes列表中。最后输出所有的素数。
三、输出结果
运行以上代码，输出1～100之间的所有素数如下：
[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]
四、总结
以上就是使用Python编程找出1～100之间的素数的方法。素数判断方法使用试除法，从2遍历到该数的平方根，逐一判断是否存在约数。找出1～100之间的素数，则使用for循环遍历每个数，判断是否为素数，如果是则保存到列表中。
原创文章，作者：YXZGX，如若转载，请注明出处：https://www.506064.com/n/373658.html
微信扫一扫 
支付宝扫一扫 