Ask
your own question, for FREE!
MIT 6.00 Intro Computer Science (OCW)
37 Online
Fastest of Fastest Algorithm to calculate 10000 primes in python ?is it
Still Need Help?
Join the QuestionCove community and study together with friends!
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
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
forgetmylife:
Only the real understand ud83eudd26ud83cudffdu2642ufe0f I'm tired. Tired of the constancy, the constancy of judgment.
rishavraj:
Just trying to find a friend. We met on openstudy, her nickname on there was something "tarantula".
Subshilava:
Which sentence follows correct grammatical conventions? ) u2022 The crow in that bush squawk loudly at the hawks.
9 hours ago
2 Replies
1 Medal
42 minutes ago
4 Replies
0 Medals
1 day ago
4 Replies
3 Medals