思路
素數(shù)蝶涩,是除了1和其本身之外挪拟,不能被任何數(shù)整除的數(shù)。從定義出發(fā),對于一個數(shù)n,要判斷它是不是素數(shù)浅萧,只需拿2n-1(其實2n/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 #只要有一個數(shù)整除佑笋,即跳出循環(huán),檢驗下一個數(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]