判断100-200之间有多少个素数,并输出所有素数
时间: 2024-11-29 16:32:40 浏览: 7
判断101-200之间有多少个素数,并输出所有素数
判断100到200之间的素数,我们首先需要了解什么是素数。素数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
以下是一个简单的步骤来找出这个范围内的素数:
1. 遍历从101到199的所有整数(因为100不是素数)。
2. 对于每个数i,检查是否能被2到其平方根之间的任意整数整除。如果可以,则i不是素数;如果不能,则i是素数。
3. 统计并记录所有的素数。
下面是Python代码示例来完成这项任务:
```python
def is_prime(n):
if n <= 1:
return False
if n == 2 or n == 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
count = 0
primes = []
for num in range(101, 200):
if is_prime(num):
count += 1
primes.append(num)
print(f"在100到200之间有 {count} 个素数,它们分别是:{primes}")
```
运行此程序将输出100到200之间的素数数量以及所有素数。
阅读全文