MIT 6.00 Assignments solutions

ps1a.py

'''
Problem 1 a
Write a program that computes and prints the 1000th prime number. 
'''

from math import sqrt

def is_prime(num):
	i = 2
	while i <= sqrt(num):
		if num % i == 0:
			return False
		
		i += 1
	return True

idx = 1
n = 1

while True:
    if is_prime(n):
        if idx == 1000:
            print n
            break
        idx += 1
    n += 1
# 7919