素數又叫質數（primenumber），有無限個。質數定義為在大于1的自然數中，除了1和它本身以外不再有其他因數。

目的：輸出999以內素數，同時輸出素數的序數。

程序說明：編寫一個函數is_prime(n)，用于判斷n是否為素數，使用該函數對1-999的整數進行素性判定并且輸出結果。這個程序計算時間上不是最好的，但是邏輯簡單。函數is_prime(n)采用試除法判定一個數是否為素數。

999以內共有168個素數。

Python代碼如下：

frommathimportsqrt

defis_prime(n):

ifn==1:

returnFalse

foriinrange(2,int(sqrt(n))+1):

ifn%i==0:

returnFalse

returnTrue

count=0

foriinrange(1,999):

ifis_prime(i):

count=count+1

print('{}:{}'.format(count,i))