判断素数的函数。求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求:定义和调用函数prime (m)判断m是否为素数,当m为素数时返回1,否则返回0。
时间: 2024-10-27 18:02:35 浏览: 32
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
判断素数的函数通常会采用试除法的思想,即从2开始到该数减一,如果这个数能被其中任何一个数整除,那么它就不是素数。以下是一个简单的Python示例,实现了`is_prime(m)`函数来判断一个数是否为素数,并打印出100以内的所有素数:
```python
def is_prime(n):
if n <= 1:
return 0
elif n == 2:
return 1
elif n % 2 == 0:
return 0
else:
i = 3
while i * i <= n:
if n % i == 0:
return 0
i += 2
return 1
# 输出100以内的素数,每行10个
for i in range(2, 101, 10):
primes_in_range = [str(j) for j in range(i, min(i + 10, 101)) if is_prime(j)]
print(" ".join(primes_in_range))
阅读全文