素数又称质数。一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。在一般领域,对正整数 n,如果用 2 到 n-1 之间的所有整数去除,均无法整除,则 n 为素数。(该算法可优化) 要求:求出 100 以内的所有素数并输出,素数之间以一个英文空格区分。
时间: 2023-12-03 17:46:00 浏览: 145
1亿以内的质数(共5761455个数).txt_1亿以内素数的个数
5星 · 资源好评率100%
以下是求解素数的Python代码:
```python
for i in range(2, 101):
for j in range(2, i):
if i % j == 0:
break
else:
print(i, end=' ')
```
输出结果为: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,即100以内的所有素数。
阅读全文