Ask
your own question, for FREE!
MIT 6.00 Intro Computer Science (OCW)
18 Online
OpenStudy (anonymous):
Fastest of Fastest Algorithm to calculate 10000 primes in python ?is it
Still Need Help?
Join the QuestionCove community and study together with friends!
OpenStudy (anonymous):
import time from math import sqrt st=time.time() mdu=0 check =3 noofprime=2 primeLs=[2,3] prime=True while noofprime!=10000: check=check+2 if check%3==0:check=check+2 sqrcheck=int (sqrt(check))+1 for div in range (3,sqrcheck): prime=True mdu=check%div if mdu==0 : prime=False break if prime==True: noofprime= noofprime+1 primeLs=primeLs+[check] et=time.time() print primeLs[noofprime-1] print st print et print (et-st)/60
OpenStudy (anonymous):
i get this time when checked without writing to list prime 104729 st:1298174950.11 et:1298174952.94 0.0471333344777
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LimitedEditionX:
Questioncove Poem: Where Homework Meets Chaos- In the depths of Questioncove, Homework's tough, but we still glow.
6 hours ago
6 Replies
1 Medal
BexleyBrooks:
@judethedude I have to retype all this again sorry. The answer is not 32 because that answer is not on the sheet An ice cream company wants to make pints of
6 hours ago
10 Replies
0 Medals
BexleyBrooks:
An ice cream company wants to make pints of cookie dough ice cream that sells for $5/pt.
10 hours ago
13 Replies
0 Medals
BexleyBrooks:
A 5 gallon container contains an alcohol-water solution that contains 25% of pure alcohol.
11 hours ago
13 Replies
1 Medal
BexleyBrooks:
How many pounds of nuts worth $10/lb must be mixed with nuts worth $16/lb to crea
11 hours ago
0 Replies
0 Medals
BexleyBrooks:
The number of three consecutive odd integers is -63. Find the value of all three numbers.
12 hours ago
0 Replies
0 Medals
Raye14:
Rate my art piece btw this was something i made to celebrate 6 months clean of sh
11 hours ago
26 Replies
2 Medals