MIT OpenCourseWare 6.00 Introduction to Computer Science and Programming: Lesson 2, HW 1
#-------------------------#
# Lecture 2, Assignment 1, Problem 1
#
# Author: Montego
#
# DESCRIPTION: Program to compute and print 100th prime number.
#
#-------------------------#
# Problem 1
prime = 3
div = 2
count = 1
while count<1000:
while div<prime:
if prime%div == 0:
div = prime+1
else: div = div+1
if div == prime:
count+=1
prime+=2
div=2
print (prime-2)
#---------------------------#
# Problem 2
#
# Author: Montego
#
#---------------------------#
import math
prime = 3
div = 2
n = 1000
logsum = math.log(2)
while prime<n-1:
while div<prime:
if prime%div == 0:
div = prime+1
else: div = div+1
if div == prime:
logsum+= math.log(prime)
prime+=2
div=2
print (logsum)
print (n)
print (logsum/n)
montego
1 year ago