1. 程式人生 > >逃離學校-挑戰Python刷題

逃離學校-挑戰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))]))
描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: 描述如題: