python枚举法例题
时间: 2024-05-30 14:07:24 浏览: 108
枚举法(Enumeration)是一种暴力搜索方法,通过穷举所有可能的情况来解决问题,其基本思想是:对于问题的每一个可能答案,都进行验证,直到找到正确答案为止。Python中枚举法的实现通常采用for循环嵌套的方式。
以下是一个简单的Python枚举法例题,假设我们要从1~100中找出所有能被3整除但不能被5整除的数,代码如下:
```
for i in range(1, 101):
if i % 3 == 0 and i % 5 != 0:
print(i)
```
相关问题
枚举算法经典例题python
枚举算法是一种常用的算法思想,通过遍历所有可能的情况来解决问题。下面是几个经典的枚举算法的Python代码例题。
例题1:输出1到1000之间的完数。
```python
def ws(n):
s = 1
for i in range(2, n):
if n % i == 0:
s += i
if s == n:
return True
# 主程序
for i in range(1, 1001):
if ws(i):
print(i)
```
例题2:求两个数的最大公约数。
```python
m = int(input())
n = int(input())
for i in range(min(m, n), 0, -1):
if m % i == 0 and n % i == 0:
print(m, "和", n, "的最大公约数是", i)
```
例题3:输出2到999之间的孪生素数。
```python
def isprime(n):
for i in range(2, n-1):
if n % i == 0:
return False
else:
return True
# 主程序
for i in range(2, 999):
if isprime(i) and isprime(i+2):
print(i, "和", i+2, "是孪生素数")
```
阅读全文