Python 代码实现: 统计两个整数之间素数的个数
Python 代码实现: 统计两个整数之间素数的个数
问题描述: 小明刚刚学习了素数的概念: 如果一个大于 1 的正整数, 除了 1 和它自身外, 不能被其他正整数整除, 则这个正整数是素数。现在, 小明想找到两个正整数 A 和 B 之间(包括 A 和 B ) 有多少个素数?
输入描述: 输入 2 行, 第一行包含正整数 A, 第二行包含正整数 B 。约定 2≤A≤B≤ 1000
输出描述: 输出一行, 包含一个整数 C, 表示找到 C 个素数。
代码示例:
def is_prime(num):
'''判断一个数是否为素数'''
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
A = int(input())
B = int(input())
count = 0
for num in range(A, B + 1):
if is_prime(num):
count += 1
print(count)
示例: 输入样例:
2
10
输出样例:
4
输入样例解释: 在 2 和 10 之间有 4 个素数: 2, 3, 5, 7。
代码解释:
is_prime(num)函数用于判断一个数是否为素数。- 循环遍历 A 到 B 之间的每个数,判断是否为素数,如果是则计数器
count加 1。 - 最后输出
count的值,即素数的个数。
原文地址: https://www.cveoy.top/t/topic/qoKU 著作权归作者所有。请勿转载和采集!