python-计算

斐波纳契数列代码

# Fibonacci series: 斐波纳契数列
# 两个元素的总和确定了下一个数
a, b = 0, 1
while b < 1000:
    print(b, end=',')
    a, b = b, a+b

判断素数(质数)代码

for n in range(2, 20):
    for x in range(2, n):
        if n % x == 0:
            print(n, '等于', x, '*', n//x)
            break
    else:
        # 循环中没有找到元素
        print(n, ' 是质数')

判断闰年代码

#能被4整除,并且不能被100整除
#能被400整除的数
year = int(input('请输入一个年份:'))
if(year % 4 == 0) and (year % 100 != 0) or (year % 400 == 0):
    print('{0}是闰年'.format(year))
else:
    print('{0}不是闰年'.format(year))

冒泡算法代码

def bubbleSort(arr):
    n = len(arr)
 
    # 遍历所有数组元素
    for i in range(n):
 
        # Last i elements are already in place
        for j in range(0, n-i-1):
 
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
 
arr = [64, 34, 25, 12, 22, 11, 90]
 
bubbleSort(arr)
 
print ("排序后的数组:")
for i in range(len(arr)):
    print ("%d" %arr[i]),