写代码任务:给定一个正整数 n,统计0到n的素数个数是否超过了 10 个。素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
时间: 2024-09-30 14:11:03 浏览: 70
Python例题(一) 输入一个正整数判断是不是素数
这是一个常见的编程任务,通常会涉及到筛法(如埃拉托斯特尼筛法)来找出一定范围内的所有素数,然后计算并判断其数量是否超过10个。以下是用Python编写的一个简单示例:
```python
def count_primes(n):
if n < 2:
return 0
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
prime_count = sum(primes)
if prime_count > 10:
return True
else:
return False
# 测试函数
n = int(input("请输入一个正整数: "))
result = count_primes(n)
print(f"0到{n}的素数个数是否超过10个? {result}")
```
在这个代码里,我们首先创建一个布尔数组`primes`表示从0到n的所有数是否为素数,初始全部设为True。然后通过遍历较小的素数去除它们的倍数,直到所有的可能倍数都被标记。最后计算出素数的数量并与10比较。
阅读全文