怎么编程序求解多元一次方程组的所有整数解？例如：21《=5*x1+6*x2+9*x3+11*x4<=32的所有整数解。速解！！

Answer 1

Python程序如下：
for x1 in range(y1,y2):
for x2 in range(y1,y2):
for x3 in range(y1,y2):
for x4 in range(y1,y2):
if 21<=5*x1+6*x2+9*x3+11*x4<=32:
print x1,x2,x3,x4

(y1,y2 )是自变量范围。如(0,5)的解如下：

for x1 in range(0,5):
for x2 in range(0,5):
for x3 in range(0,5):
for x4 in range(0,5):
if 21<=5*x1+6*x2+9*x3+11*x4<=32:
print x1,x2,x3,x4

0 0 0 2
0 0 1 2
0 0 2 1
0 0 3 0
0 1 0 2
0 1 1 1
0 1 2 0
0 2 0 1
0 2 1 0
0 2 1 1
0 2 2 0
0 3 0 1
0 3 1 0
0 4 0 0
1 0 0 2
1 0 1 1
1 0 2 0
1 0 3 0
1 1 0 1
1 1 1 1
1 1 2 0
1 2 0 1
1 2 1 0
1 3 0 0
1 3 1 0
1 4 0 0
2 0 0 1
2 0 0 2
2 0 1 1
2 0 2 0
2 1 0 1
2 1 1 0
2 2 0 0
2 2 1 0
2 3 0 0
3 0 0 1
3 0 1 0
3 1 0 0
3 1 0 1
3 1 1 0
3 2 0 0
4 0 0 1
4 0 1 0
4 1 0 0
4 2 0 0

追问

能不能编一个matlab程序或者c程序看看啊~~~