用python输出100以内的素数
时间: 2023-05-08 17:00:57 浏览: 121
zhishu.rar_1直100的zhishu
素数是指除了1和它本身以外没有其他因数的整数,比如2、3、5、7、11等等都是素数。要用Python输出100以内的素数,我们可以使用for循环遍历2到100之间的所有数字,然后判断每个数字是否是素数,如果是素数就输出它。
具体来说,我们可以定义一个函数is_prime(num)来判断一个数字是否是素数,该函数的思路如下:
1. 如果num小于2,则它不是素数,返回False。
2. 如果num等于2,则它是素数,返回True。
3. 使用for循环遍历2到num-1之间的所有数字,如果有任何一个数字可以整除num,则num不是素数,返回False。
4. 如果for循环结束后都没有找到可以整除num的数字,则num是素数,返回True。
代码如下:
```
def is_prime(num):
if num < 2:
return False
elif num == 2:
return True
else:
for i in range(2, num):
if num % i == 0:
return False
return True
```
然后我们就可以使用一个for循环遍历2到100之间的所有数字,对每个数字调用is_prime()函数来判断是否是素数,如果是素数就输出它。代码如下:
```
for i in range(2, 100):
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
```
阅读全文