以下是一个找出给定整数范围内素数个数的示例代码:
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
def count_primes(start, end):
count = 0
for num in range(start, end + 1):
if is_prime(num):
count += 1
return count
start = 1
end = 100
count = count_primes(start, end)
print(f"The number of primes between {start} and {end} is {count}.")
该代码定义了两个函数:is_prime
用于判断一个数是否为素数,count_primes
用于计算给定范围内的素数个数。
is_prime
函数首先判断数是否小于2,若小于2则不是素数。然后使用一个循环从2开始到该数的平方根,判断是否存在能整除该数的因子,若存在则不是素数。若循环结束仍未找到能整除的因子,则该数是素数。
count_primes
函数首先初始化计数器count
为0,然后使用一个循环遍历给定范围内的每个数,对每个数调用is_prime
函数判断是否为素数,若是则计数器加1。最后返回计数器的值。
在示例中,给定的范围为1到100,代码输出结果为:给定范围内素数的个数为25。