总和最大路径算法给出了意想不到的解决方案

Question

在我的输入numbers[3][2] == 62一切正常算法工作正常但numbers[3][2] == 63算法给了我意想不到的结果我无法理解这个原因。 我尝试设计这样的算法，您只能使用非质数，并且只能走root > leftchild或root > rightchild一些示例：

10
20 23
40 50 60
65  60 69 80

10 +20+50+69 = 149正确的一个10 +0(23) + 60+80 = 150错误的一个我们不能走质数！

我试图调试这个算法的几乎所有部分，但我无法理解问题原因

import sys


numbers = [
       [10],
     [20, 23],
    [40, 50, 60],
  [10, 20, 63, 80]
]


def IsNotPrime(a ): # 
    sayac = 0
    if(a == 0 or a == 1 ):
        sayac = sayac +1
    else:
        for i in range(2,a):
            if(a % i == 0 ):
                sayac = sayac +1
            else:
                sayac = sayac
    if(sayac == 0):
        return False# prime
    else:
        return True # non prime

def bigger(a,b):
    if(a>b ):
        return a
    elif(b>=a ):
        return b


for i in range((len(numbers)-2),-1,-1): 
    for j in range (0,(len(numbers[i]))):
        a = numbers[i][j]#root
        b = numbers[i+1][j]#left chield
        c = numbers[i+1][j+1]#right chield
        if( IsNotPrime(a) and IsNotPrime(b) and IsNotPrime(c) ):
            numbers[i][j] = (a + bigger(b,c))

        elif(IsNotPrime(a) and IsNotPrime(b)):
               numbers[i][j] = (a + b)

        elif( IsNotPrime(a) and IsNotPrime(c) ):
               numbers[i][j] = (a + c)


print( numbers[0][0])

代码给出结果90但我希望在这种情况下结果143 10+20+50+63 = 143 （最大总和路径只能运行根到对等，不能走素数）。

Answer 1

您不是在检查单个数字以查看它们是否为质数。 您正在检查运行总数。 50 + 63 = 113 这是素数，所以这条路径是不允许的。