pta素数个数python

在Python中，计算某个范围内质数（素数）的数量通常会涉及到一个经典的算法，比如埃拉托斯特尼筛法（Sieve of Eratosthenes）。这里是一个简单的例子，使用这个方法来计算指定范围内的素数数量：

def count_primes(n):
    primes = [True] * (n + 1)
    p = 2
    while p * p <= n:
        if primes[p]:
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    return sum(primes)

# 使用示例
n = int(input("请输入一个正整数: "))
prime_count = count_primes(n)
print(f"在1到{n}之间的素数个数为: {prime_count}")