编写一个应用程序求100以内的全部素数
时间: 2023-04-28 08:01:40 浏览: 125
求100以内的全部素数
5星 · 资源好评率100%
以下是求解100以内的全部素数的Python代码:
```
# 定义一个函数,判断一个数是否是素数
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 打印100以内的素数
for i in range(2, 101):
if is_prime(i):
print(i, end=' ')
```
运行以上代码,会输出100以内的所有素数: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。
解释一下代码的思路:
首先,我们定义了一个函数`is_prime`,它用来判断一个数是否是素数。判断的方法是:如果这个数小于等于1,那么它不是素数;如果它可以被2到根号下它自己之间的任何一个数整除,那么它也不是素数;否则,它就是素数。
接着,我们使用一个循环,遍历2到100之间的所有整数。对于每个整数,我们调用`is_prime`函数来判断它是否是素数。如果是素数,就打印出来。注意,我们在打印素数的时候,使用了`end=' '`,这样可以让每个素数都在一行上输出,方便观察。
阅读全文