Project euler no. 3
Someone Something
fordhaivat at gmail.com
Sat Sep 12 17:19:29 CEST 2009
Project euler (in case you don't know: 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;
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20090912/09eceafa/attachment.html>
More information about the Python-list
mailing list