7859 - [B]实例012：100到200的素数

admin

题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 用else可以进一步简化代码.

1. import math
   : M& I% Q* Z' n; D* n
2. for i in range(100,200):
   
3.     flag=0
   
4.     for j in range(2,round(math.sqrt(i))+1):
   9 I9 o; p" W3 F  B* U2 ~
5.         if i%j==0:
   6 q4 D  U# D5 M2 m8 D
6.             flag=1
   2 n# c% C' R* n0 G% j' A
7.             break
   $ R) I0 }) f( t  m7 D; v
8.     if flag:
   
9.         continue
   
10.     print(i)
    ( N6 u4 v4 K, R4 e! t
11. 
    
12. 
    
13. print('\nSimplify the code with "else"\n')
    
14. for i in range(100,200):
    
15.     for j in range(2,round(math.sqrt(i))+1):
    6 I" k' m: }6 x1 R2 W! v
16.         if i%j==0:
    
17.             break
    
18.     else:
    
19.         print(i)

复制代码