素数を求める。エラトステネスのふるい

素数を求める。
まずは素数かどうか判定するプログラム。

#! usr/bin/env python
# -*- coding: utf-8 -*-

#prime.py

f = raw_input("Judge if prime number: ")
a = range(2,int(f)/2+1)
judge = "prime"
for x in a:
    if int(f) % x == 0:
        judge = "not prime"
print judge

次にNまでの素数を返すプログラム。

#! usr/bin/env python
# -*- coding: utf-8 -*-

#primelist.py

fs = range(int(raw_input("Show prime list until : ")))
prime =[]
for f in fs:
    a = range(2,int(f)/2+1)
    judge = "prime"
    for x in a:
        if int(f) % x == 0:
            judge = "not prime"
    if judge == "prime":
        prime.append(f)
print prime