关键词

用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进行简单编程有所帮助。

本文链接:http://task.lmcjl.com/news/2138.html

展开阅读全文