思路

素?cái)?shù)，是除了1和其本身之外，不能被任何數(shù)整除的數(shù)。從定義出發(fā)，對(duì)于一個(gè)數(shù)n,要判斷它是不是素?cái)?shù)，只需拿2_{n-1（其實(shí)2}n/2就行）去除n，看是否能整除即可。

上代碼

# -*- coding: utf-8 -*-

def isprime(num):
    result = []
    for i in range(2,num+1):
        for j in range(2,i):
            if i % j == 0:
                break    #只要有一個(gè)數(shù)整除，即跳出循環(huán)，檢驗(yàn)下一個(gè)數(shù)
        else:
            result.append(i)
    print result
    return result

a = isprime(100)

輸出

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]