python3輸出素數


例:輸出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,end='\t')

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM