python输出素数并统计个数的实例代码

python输出素数并统计个数的方法

首先,我们应该先了解一下什么是素数。通常情况下,素数又被称为质数,是大于1且除了1和本身之外不能在被其它自然数整除的自然数。那么接下来就好办了,python可以利用取余运算符“%”来作为素数判断条件,并根据符合该条件输出素数,于此同时,我们可以设计一个计数器来统计输出素数的个数,当然了,我们还可以进一步设计,将输出的素数和统计素数的个数的范围定在某一个区间之内。接下来,我们来看一看完整的实例代码,如下:

python输出素数并统计个数的实例代码

def printprime(a, b):
    count = 0
    for n in range(a,b+1):
        if n <= 1:
            continue
        prime = True
        for i in range(2,n):
            if n % i == 0:
                prime = False
                break
        if prime:
            print(n)
            count += 1
            

    return print("从%s到%s素数的个数为%s" %(a,b,count))

printprime(0,20)
————————————————————————
代码输出:
2
3
5
7
11
13
17
19
从0到20素数的个数为8

代码解析

如上代码,我们定义了一个可以根据传递的参数范围输出质数并统计其个数的函数,其中内嵌的for循环(第二个for循环)用于逐一地判断被除数是否能够被除1和自身的整数整除,也就是判断素数的条件,如果被当中的某一个数整除,则判断为非素数,并终止该循环,进入外层的for循环。注意,在这里,布尔类型的变量prime应当在第二个for循环的外层进行声明,要不然第二个for循环内的prime在这个for循环外头没有作用域。



笨鸟问答 / python问答 :





Copyright © 2022-2024 笨鸟工具 x1y1z1.com All Rights Reserved.