python作業6

6-1 6-4.使用函數輸出指定范圍內Fibonacci數的個數 (20 分)
本題要求實現一個計算Fibonacci數的簡單函數，並利用其實現另一個函數輸出兩正整數m和n（0<m<n≤100000）之間的所有Fibonacci數的數目。 所謂Fibonacci數列就是滿足任一項數字是前兩項的和（最開始兩項均定義為1）的數列,fib(0)=fib(1)=1。其中函數fib須返回第n項Fibonacci數；函數PrintFN要在一行中輸出給定范圍[m, n]內的所有Fibonacci數的個數。

函數接口定義：
在這里描述函數接口。例如：
fib(n)
PrintFN(m,n,i)
裁判測試程序樣例：
在這里給出函數被調用進行測試的例子。例如：
/* 請在這里填寫答案 */

m,n,i=input().split()
n=int(n)
m=int(m)
i=int(i)
PrintFN(m,n,i)
輸入樣例：
在這里給出一組輸入。例如：

20 100 6
輸出樣例：
在這里給出相應的輸出。例如：

fib(6) = 13
4

def fibonacci(i):
    if (i==0):
        shu=1
    elif(i==1):
        shu=1
    else:
        shu=fibonacci(i-1)+fibonacci(i-2)
    return shu
def PrintFN(m,n,i):
    print("fib(%d) = %d"%(i,fibonacci(i)))
    sum=0
    j=0
    while(fibonacci(j)<m):
        j+=1
    while(fibonacci(j)<n):
        sum+=1
        j+=1
    print(sum)

6-2 計算素數和(20 分)
本題要求計算輸入兩個正整數x,y(x<=y，包括x,y)素數和。函數isPrime用以判斷一個數是否素數，primeSum函數返回素數和。

輸入格式:
輸入兩個整數。

輸出格式:
[m-n]間的素數和

裁判測試程序樣例：
/* 請在這里填寫答案 */

x,y =map(int, input().split())
print(primeSum(x,y))
輸入樣例:
2 8
輸出樣例:
17

import math
def primeSum(x,y):
    MAX_INT=y
    MIN_INT=x
    marks_bool = [True] * (MAX_INT + 1)
    for i in range(2,int(math.sqrt(MAX_INT)) + 1):
        j = i
        k = j
        while j * k <= MAX_INT:
            marks_bool[j * k] = False
            k += 1
    sum=0
    for i in range(2,MAX_INT + 1):
        if marks_bool[i] is True:
            if(i>=MIN_INT):
                sum+=i
    return sum