用Python找出100以内的素数
本文将以Python编程语言为工具,探讨如何找出100以内的素数。
一、素数的定义与判断
1、定义:
素数是指只能被1和自身整除的正整数,1除外。
2、判断素数的方法:
从2开始,依次判断目标数是否可以被2、3、4、5……的范围内的数整除,在除数小于等于目标数开根号的情况下,只要出现整除的情况即可判断目标数不是素数。
import math def is_prime(number): if number < 2: return False for i in range(2, int(math.sqrt(number)) + 1): if number % i == 0: return False return True
二、找出100以内的素数
1、使用循环遍历法:
我们可以从2开始,一直遍历到100,对每个数进行素数判断,如果是素数则输出。
for num in range(2, 101): if is_prime(num): print(num)
2、使用筛选法:
我们可以将2到100的所有数放入列表中,然后依次筛选掉所有的合数,最后剩下的即为素数。
# 初始化数字列表 numbers = list(range(2, 101)) primes = [] while numbers: curr_num = numbers[0] primes.append(curr_num) numbers = [num for num in numbers if num % curr_num != 0] print(primes)
三、小结
本文使用Python编程语言,从素数的定义与判断开始,逐步介绍了如何找出100以内的素数。通过循环遍历法和筛选法两种方法,我们可以快速、准确地找到所需的素数。
希望本文对初学者理解素数概念,并运用Python进行简单编程有所帮助。