Erathosthenes.py

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

N = 10000

def main():
    numList = range(1, N + 1)
    # 1を除く
    numList.pop(0)
    count = numList[0]
    sosuu = []
    sosuu_num = 1
    while sosuu_num < math.sqrt(N):
        sosuu_num = numList.pop(0)
        sosuu.append(sosuu_num)
        numList = [x for x in numList if x % sosuu_num != 0]
    sosuu.extend(numList)
    print N,"までの素数"
    print sosuu
    
if __name__ == '__main__':
    main()