求100以内的素数。题目内容:求100以内的全部素数,每行输出5个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否
时间: 2024-04-30 14:18:06 浏览: 126
Java用面向对象和面向过程方法解求100内素数并输出素数之和
5星 · 资源好评率100%
以下是求100以内的素数的代码:
```python
def prime(m):
if m == 1:
return 0
for i in range(2, int(m/2)+1):
if m % i == 0:
return 0
return 1
count = 0
for i in range(2, 101):
if prime(i):
count += 1
print(i, end='\t')
if count % 5 == 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
```
阅读全文