Python進階——正偶數分解成兩個素數之和

Python進階—正偶數分解成兩個素數之和

代碼需求

輸入一個正偶數，將其分解成兩個素數之和

代碼實現

def demo(n):
    def IsPrime(p):
        if p == 2:
            return True
        if p%2 == 0:
            return False
        for i in range(3, int(p**0.5)+1, 2):
            if p%i==0:
                return False
        return True
    
    if isinstance(n, int) and n>0 and n%2==0:
        for i in range(2, n//2+1):
            if IsPrime(i) and IsPrime(n-i):
                print(i, '+', n-i, '=', n)
 
n=int(input("please input n:"))
print(demo(n))

實現結果