Flufferduff sCTF 2015

flufferduff.py

def sumOdd(a):
    i=1
    result=0
    while i<a:
        result+=i
        i+=2
    return result

def getPrime(a):
    result =[]
    for i in range(2,a):
        for j in range(2,i/2):
            if i%j==0:
                break
        else:
            result.append(i)
    return result

def sumPrime(a):
    global pList
    result=0
    for i in pList:
        if i<a:
            result+=i
    else:
        return result
    
def main():
    c=0
    for i in range(0,1000):
        if sumPrime(i)-sumOdd(i)<0:
            c+=1
    print "Number of flufferduffs: %d" % c

pList = getPrime(1000)
main()

Why does pList include 4?

Even when 4 is included, the answer is the same as when 4 is not included