2017/05/22 Python求1-100内的素数

Python求1-100内的素数

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

reload(sys)
sys.setdefaultencoding("utf8")

p = [i for i in range(2, 100)]  # 0和1都不是素数,建立2-100的列表
for i in range(3, 100):  # 1和2都不用判断，从3开始
    for j in range(2, i):
        if i % j == 0:#i取余除1外比自己小的整数,能整出则不是素数,remove掉
            p.remove(i)
            break
print(p)

First Day Come on ☺