python判斷一個數是否是素數
阿新 • • 發佈：2018-12-26
import math
def is_prime(num):
for i in range(2,int(math.sqrt(num)+1)):
if num%i == 0:
return False
return True
prime = []
for i in range(2,101):
if is_prime(i):
prime.append(str(i))
print(' '.join(prime))原題出自一人一Python 地址是http://pythontip.sinaapp.com/coding/code_oj_case/6
首先一個數的素因子不會超過這個數的算術平方根，僅限正整數。然後python中引入math模組，在這個模組中呼叫sqrt求算術平方根。記得前面要加模組名，（如果不想使用模組名的話，應該這樣引入，from math imoprt sqrt）
然後開始判斷輸入。
輸入的方法用到了join。
好吧，其實這個好簡單的說，只是我發部落格的第一篇，務必支援。下一篇文章，我想寫圖論的入門與精通。敬請期待！！！