1. 程式人生 > >python3輸出素數

python3輸出素數

class 如果 pan code 就是 span pre 整除 整數

輸出100~300之間所有素數。 只能被1和本身整除的正整數稱為素數。 如何判斷: 將n被2到√n間的所有整數除,如果都除不盡,則n就是素數,否則n是非素數。
 1 import math
 2 
 3 sushu = True
 4 for i in range(100,300+1):
 5     sushu = True
 6     for j in range(2,int(math.sqrt(i))+1):
 7         if i%j==0:
 8             sushu = False
 9             break
10     if sushu:
11         print
(i)

python3輸出素數