1. 程式人生 > >python幾個練習(素數、斐波那契數列)

python幾個練習(素數、斐波那契數列)

ber NPU ase elif 素數 lse 數列 python 練習

隨機輸入求素數:

x = int(input("please enter the number:"))
if x != 1:
    for i in range(2, x):
        if x % i == 0:
            break
    else:
        print(x)

求10W以內全部的素數

c = 0
for x in range(2,100000):
    for i in range(2, int(x ** 0.5)+1):
        if x % i == 0:
            break
    else:
        c += 1
        print(x)
        
print(c)

 求斐波那契數列的101項

x = 0
y = 0
for i in range(0, 102):
    if i == 0:
       y = 1
    elif i == 1:
        x = 1
        y = 1
    else:
        tmp = y
        y = x + y
        x = tmp
    print(y)
print(y)

  

 

python幾個練習(素數、斐波那契數列)