求100以内的全部素数,每行输出10个。
时间: 2024-05-13 13:13:13 浏览: 90
python如何求100以内的素数
5星 · 资源好评率100%
好的,下面是求100以内的全部素数的方法:
素数是指只能被1和它本身整除的正整数。我们可以用筛选法来求解100以内的全部素数。
具体步骤如下:
1. 建立一个长度为101的布尔型数组prime,用于标记1~100之间的数字是否为素数,初始值全部设为true。
2. 因为1不是素数,所以将prime设为false。
3. 对于每个小于等于10的数字i,将2*i、3*i、4*i等在prime数组中标记为false,因为这些数字都可以被2或3或5整除,不是素数。
4. 从5开始,对于每个奇数i,如果prime[i]仍然为true,则将2*i、3*i、4*i等在prime数组中标记为false,因为这些数字都可以被i整除,不是素数。
5. 遍历prime数组,输出值为true的索引(即素数),每行输出10个。
下面是Python代码实现:
```
def find_prime():
prime = [True] * 101
prime = False
for i in range(2, 11):
for j in range(2, 101):
if i * j > 100:
break
prime[i*j] = False
for i in range(5, 101, 2):
if prime[i]:
for j in range(2, 101):
if i * j > 100:
break
prime[i*j] = False
count = 0
for i in range(1, 101):
if prime[i]:
print(i, end=" ")
count += 1
if count % 10 == 0:
print()
```
阅读全文