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。

代码解释:

  1. is_prime(num) 函数用于判断一个数是否为素数。
  2. 循环遍历 A 到 B 之间的每个数,判断是否为素数,如果是则计数器 count 加 1。
  3. 最后输出 count 的值,即素数的个数。
Python 代码实现: 统计两个整数之间素数的个数

原文地址: https://www.cveoy.top/t/topic/qoKU 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录