定义一个类prime,用于求在一个指定的范围内素数的个数
时间: 2024-02-27 19:52:49 浏览: 67
判断质数个数JAVA代码
好的,我可以为您编写一个 Python 版本的 prime 类,如下所示:
```python
class prime:
def __init__(self, n):
self.n = n
def is_prime(self, num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
def count_primes(self):
count = 0
for i in range(2, self.n+1):
if self.is_prime(i):
count += 1
return count
```
在这个类中,我们定义了两个方法:
- `is_prime(num)`:用于判断一个整数 `num` 是否为素数。
- `count_primes()`:用于计算在指定范围内(即 2 到 `n`)素数的个数。
使用方法:
```python
p = prime(100)
print(p.count_primes()) # 输出 25
```
上述代码将实例化一个 `prime` 对象,指定范围为 2 到 100,然后调用 `count_primes` 方法计算素数的个数并输出。
阅读全文