Project euler no. 3
Kee Nethery
kee at kagi.com
Sat Sep 12 18:15:58 CEST 2009
in checkPrime what do you return when "x" is less than 2?
On Sep 12, 2009, at 8:46 AM, Someone Something wrote:
> But, I'm returning true or false right?
>
> On Sat, Sep 12, 2009 at 11:32 AM, MRAB <python at mrabarnett.plus.com>
> wrote:
> Someone Something wrote:
> Project euler (in case you don't know: projecteuler.net <http://projecteuler.net
> >)
>
>
> I'm trying to do the third one and here's my current code:
>
> 1 def checkPrime (x):
> 2 factors=2;
> 3 while factors<=x:
> 4 if x==factors:
> 5 return True;
> 6 elif x%factors==0:
> 7 return False;
> 8 elif x%factors!=0:
> 9 factors=factors+1;
>
> You're not returning 'factors', so the function will return None.
>
>
> 10
> 11 factorl=[];
> 12 factors=600851475142;
> 13
> 14 while factors != 1:
> 15 if 600851475143%factors==0:
> 16 if checkPrime(factors)==True:
> 17 print factors;
> 18 else:
> 19 factors=factors-1;
> 20
> 21 else:
> 22 factors=factors-1;
> 23
>
> And it just gets frozen when I run it. I put a
>
> print "Loop completed"
>
> in one of the loops and it showed up just fine. So, there are two
> possibilities:
> 1. Its looping in the trillions and taking a while
> 2. I have a forever loop somewhere
>
>
> --
> http://mail.python.org/mailman/listinfo/python-list
>
> --
> http://mail.python.org/mailman/listinfo/python-list
-------------------------------------------------
I check email roughly 2 to 3 times per business day.
Kagi main office: +1 (510) 550-1336
More information about the Python-list
mailing list