本文将以Python编程语言为工具,探索如何求100以内的素数。
1。定义:
素数是只能被 1 和它本身整除的正整数,1 除外。
2。判断素数的方法:
从2开始,依次判断目标数能否被2、3、4、5…范围内的数整除,当除数小于等于目标数的根时,目标数可以只要发生整数除法就可以判断。不是素数。
导入数学
def is_prime(数字):
如果数量 < 2:
返回错误
对于范围内的 i(2, int(math.sqrt(number)) + 1):
如果数字 % i == 0:
返回错误
返回真
1。使用循环遍历方法:
我们可以从2开始,遍历到100,判断每个数的素数,如果是素数就输出。
对于范围 (2, 101) 中的数字:
如果 is_prime(num):
打印(数字)
2。使用过滤方法:
我们可以将2到100的所有数字放入列表中,然后按顺序过滤掉所有合数,剩下的就是素数。
#初始化号码列表
数字 = 列表(范围(2, 101))
素数 = []
而数字:
curr_num = 数字[0]
primes.append(curr_num)
数字 = [如果 num % curr_num != 0,则为数字中的 num 的 num]
打印(素数)
本文使用Python编程语言。从素数的定义和判断开始,逐步介绍如何查找100以内的素数。通过循环遍历法和筛选法两种方法,可以快速、准确地找到所需的素数。
希望这篇文章能够帮助初学者理解素数的概念,并使用Python进行简单的编程。