判断1到100里面素数,输出素数个数以及全部素数
时间: 2024-09-28 15:09:48 浏览: 25
sushuhuan.zip_素数环1到20_素数环20个数
5星 · 资源好评率100%
判断一个数字是否为素数(质数)的基本算法是试除法,即检查该数是否能被2到其平方根之间的整数整除。以下是使用Python编写的程序,它会找出1到100范围内的所有素数,并计算总数:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2
return True
count = 0
primes = []
for num in range(1, 101):
if is_prime(num):
count += 1
primes.append(num)
print(f"素数个数:{count}")
print(f"全部素数:{primes}")
```
运行此程序后,你会看到1到100之间的素数个数及其列表。如果对算法或代码有任何疑问,或者想了解其他相关问题,欢迎提问:
阅读全文