实现输出100以内质数的功能(1不是质数)。
时间: 2024-10-25 10:11:26 浏览: 12
php输出1000以内质数(素数)示例
5星 · 资源好评率100%
实现输出100以内质数的功能,你可以编写一个简单的程序,通常会采用循环遍历、除法检测的方式来判断每个数字是否是质数。以下是用Python语言的一个示例:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1): # 只需检查到√n即可,因为大于√n的因子会有一个对应的小于√n的因子
if n % i == 0:
return False
return True
def print_primes_below_100():
primes = []
for num in range(2, 101): # 从2开始,因为1不是质数
if is_prime(num):
primes.append(num)
print("100以内的质数有:", primes)
print_primes_below_100()
```
当你运行这个函数,它将打印出100以内的所有质数。
阅读全文