编写一个判断一个数是否为质数的函数,并调用此函数统计1-10000之间所有的质数的个数。
时间: 2024-11-27 09:18:15 浏览: 0
PrimeNumTest.rar_判断一个数是否为质数
要编写一个判断一个数是否为质数的函数,我们可以使用经典的算法,即试除法。这个函数会检查从2到该数减一的所有整数,如果都不能被整除,那么这个数就是质数。接下来,我们创建一个统计函数,遍历1到10000之间的所有数字,调用质数函数并计数。
这是一个简单的Python实现:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
else:
for i in range(2, int(n**0.5) + 1): # 只需检查到n的平方根即可
if n % i == 0:
return False
return True
def count_primes(start, end):
prime_count = 0
for num in range(start, end+1):
if is_prime(num):
prime_count += 1
return prime_count
# 统计1到10000之间的质数个数
prime_numbers_in_1_to_10000 = count_primes(1, 10000)
print(f"1到10000之间有 {prime_numbers_in_1_to_10000} 个质数.")
```
在这个代码中,`is_prime`函数用于判断一个数是否为质数,`count_primes`函数负责遍历指定范围内的数字并计算质数的数量。
阅读全文