Python求100以內的素數常用方法！

　　與其他程式語言對比，Python擁有十分獨特的優勢程式碼量少，相同功能其他程式語言需要上百行程式碼才可以實現，而Python只需要十幾行就可以實現。而且在Python中，我們只需要學會一些基礎的語法就可以實現簡單的數值計算，那麼Python求100內的所有素數方法是什麼?具體內容請看下文。

　　質數又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數，如：2、3、5、7、11、13、17、19。

　　方法1、

　　#!/usr/bin/python

　　# -*- coding:UTF-8 -*-

　　num=[];

　　i=2

　　for i in range(2,100):

　　j=2

　　for j in range(2,i):

　　if(i%j==0):

　　break

　　else:

　　num.append(i)

　　print(num)

　　方法2、

　　import math

　　def func_get_prime(n):

　　return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0],range(2,n+1))

　　print func_get_prime(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]