美文网首页Python爬虫作业
2017/05/22 Python求1-100内的素数

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

作者: starCoder | 来源:发表于2017-05-22 23:18 被阅读75次

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 ☺

相关文章

网友评论

    本文标题:2017/05/22 Python求1-100内的素数

    本文链接:https://www.haomeiwen.com/subject/craixxtx.html