乐之之

知而行乐,乐而行之,天道酬勤,学无止境。
9、判断区间内的所有素数

题目:

  输入开始数字和结束数字,打印区间内所有的素数。

  比如:输入11和25,打印11~25的所有素数,包括25。

 

  素数:如果数字只能被1和自己整除就是素数,否则不是素数。

  比如:3是素数、4不是素数。

 

解题思路:

  1、先写一个函数来判断这个数是不是素数。

  2、再写一个函数来遍历这个区间,再去打印输出的素数。

 

答案:

def is_primes(number):
    if number in (1,2):
        return True
    for idx in range(2,number):
        if number %idx == 0:
            return False
    return True

def print_primes(begin,end):
    for number in range(begin,end+1):
        if is_primes(number):
            print(f"{number} is a prime")

begin = 11
end = 25
print_primes(begin,end)

-------------------------------
11 is a prime
13 is a prime
17 is a prime
19 is a prime
23 is a prime

 

posted on 2022-10-23 22:07  乐之之  阅读(108)  评论(0编辑  收藏  举报