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