Project euler no. 3

MRAB python at mrabarnett.plus.com
Sat Sep 12 17:32:02 CEST 2009


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
> 




More information about the Python-list mailing list