Ask
your own question, for FREE!
MIT 6.189 A Gentle Introduction to Programming Using Python (OCW)
6 Online
Advice on optimizing this program for summing primes:
Still Need Help?
Join the QuestionCove community and study together with friends!
import math def SumPrimesBelow(num): s=0 composites=set([]) for i in range(2,num+1): sieve=[p*i for p in range(2,int(num/i+1))] composites.update(sieve) num = set(range(2,num+1)) primes_below_num = num.difference(composites) for prime in primes_below_num: s+=prime return s print SumPrimesBelow(2000000)
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
Twaylor:
Time flies doesn't it? I tried to not be the second squeaky wheel of the household and ended up hurting myself and others severely.
clllaaaaaire:
any tips? the quality isn't the best because I am using this site on my computer
Midnight97:
Kinda a roleplay story between me and my friend enjoy... Part one Forgive me for all the screenshots.
StevenisGhost:
what type of song should I make next, and will y'all go check out my new song on
Midnight97:
My drawing sure changed over the years look at these two pictures from 2024 to no
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
1 day ago
12 Replies
2 Medals
2 weeks ago
2 Replies
0 Medals
2 weeks ago
2 Replies
1 Medal
1 week ago
6 Replies
2 Medals
2 weeks ago
6 Replies
1 Medal
3 weeks ago
3 Replies
0 Medals
3 weeks ago
0 Replies
0 Medals