程式集訓 A009:1-100 質數判別

#coding=utf8

#程式集訓 A009:1-100 質數判別
'''
   /*描述 輸入一個正整數，如果是質數，則輸出 Yes，如果不是，則輸出 No。
'''

#==========================
print("1-100 質數判別")

for i in range (2,101):
     cnt=0
     for j in range (2,i+1):
       if (i%j==0) :
          cnt=cnt+1
     if (cnt==1):   #只被整除1次就是質數
         print(i,"為質數")
#===========================        

Python 3.5.1 (v3.5.1:37a07cee5969, Dec  6 2015, 01:38:48) [MSC v.1900 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> 
================= RESTART: D:/程式語言 Python 入門/程式集訓/A009-1.py =================
1-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 為質數
>>>