Python：每日一题 8

lumber2388779

1. primenum = []
   
2. notprimenum = []
   
3. for i in range(101,201):
   
4.     maxnum = int(i**0.5)
   
5.     minnum = 2
   
6.     flag = True
   
7.     while True:
   
8.         if i%maxnum == 0:
   
9.             flag = False
   
10.             break
    
11.         elif i%minnum == 0:
    
12.             flag = False
    
13.             break
    
14.         elif minnum == maxnum or (minnum+1) == maxnum:
    
15.             flag = True
    
16.             break
    
17.         else:
    
18.             maxnum -= 1
    
19.             minnum += 1
    
20.     if flag:
    
21.         primenum.append(i)
    
22.     else:
    
23.         notprimenum.append(i)
    
24. 
    
25. print('范围101-200中素数有:',primenum)
    
26. print('非素数有:',notprimenum)
    

复制代码

结果输出

1. 范围101-200中素数有: [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
   
2. 非素数有: [102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 146, 147, 148, 150, 152, 153, 154, 155, 156, 158, 159, 160, 161, 162, 164, 165, 166, 168, 169, 170, 171, 172, 174, 175, 176, 177, 178, 180, 182, 183, 184, 185, 186, 187, 188, 189, 190, 192, 194, 195, 196, 198, 200]

复制代码