求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。
时间: 2023-12-24 16:50:22 浏览: 39
求100以内的全部素数
5星 · 资源好评率100%
以下是实现代码:
```python
def prime(m):
if m < 2:
return 0
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return 0
return 1
count = 0
for i in range(2, 101):
if prime(i):
print(i, end=" ")
count += 1
if count % 10 == 0:
print()
```
输出结果为:
```
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
```
首先定义了一个判断素数的函数prime(m),然后从2到100遍历每个数,如果是素数就输出并计数,每输出10个换一行。
阅读全文