python---------------求1-100之間的素數

# -*- coding: utf-8 -*-
# Author	:Gogh
# @Time		:2017/11/14 22:37
# @Email	:[email protected]
# 求1-100之間的素數
import math
def sunumber(x):
    if x >= 2:
        for i in range(2, int(math.sqrt(x)+1)):
            if x % i == 0:
                return True
        return False
list = range(101)
print (filter(sunumber, list))    # 刪除1-100之間的素數
# 兩種方法
def isnum(num):
    i = 2
    while i < num:
        if num % i == 0:
            return 1
        else:
            i = i + 1
    return 0
print (filter(isnum, range(1, 101))) # 刪除1-100之間的素數


發佈了66 篇原創文章 · 獲贊 3 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章