逃离学校-挑战Python刷题

描述如题：求解100以内的所有素数 

最古老的方法：

result = []
for i in range(2,101):
	j = 2
	flag = True
	while j<i and flag:
		if i%j==0:
			flag = False
		j=j+1
	if flag:
		result.append(str(i))
print(' '.join(result))

筛选法：

is_prime = [1]*101
is_prime[0] = is_prime[1] = 0
result = list()
for i in range(2,101):
	if is_prime[i]:
		result.append(str(i))
		j = i*i 
		while j<101:
			is_prime[j] = 0
			j+=i 
print(' '.join(result)) 

描述如题：求最大公约数

def gongyueshu(a,b):
	while b:
		a,b = b,a%b
	return a
print(gongyueshu(a,b))

描述如题：求最小公倍数

def gongyueshu(a,b):
	while b:
		a,b = b,a%b
	return a
print(a*b/gongyueshu(a,b))

描述如题：最大连续子序列

temp = 0
for i in range(len(L)):
	j = 0
	while i+j<=len(L):
		if sum(L[i:i+j])>temp:
			temp = sum(L[i:i+j])
		j+=1
print temp

描述如题：大小写转换

print (a.lower())

描述如题：单身情歌

if 'LOVE' in a.upper():
	print 'LOVE'
else:
	print 'SINGLE'

描述如题：信息加密

print(''.join([chr(97+(ord(a[i])-97+b)%26) for i in range(len(a))]))

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：

描述如题：