求正整数两个质因数的代码求优化

zenghuangjie

写了个代码，求一个正整数的两个质因数。当我输入的正整数为9位数的时候要跑6分多钟才能出来结果，求优化：

1. target = int(input('请输入目标整数：'))
   
2. x = 1
   
3. prime_factor = []
   
4. 
   
5. while x < target:
   
6.         temp = target % x
   
7.         if temp == 0:
   
8.                 y = target // x
   
9.                 prime_factor.append([x,y])
   
10.         x += 1
    
11. 
    
12. def is_prime(num):
    
13.         if num < 2:
    
14.                 return False
    
15.         else:
    
16.                 for i in range(2,num + 1):
    
17.                         if num % i == 0:
    
18.                                 return False
    
19.                         else:
    
20.                                 return True
    
21. 
    
22. for i in prime_factor:
    
23.         if (is_prime(i[0]) == True) and (is_prime(i[1]) == True):
    
24.                 print(i)
    

复制代码

wp231957

比如8就没有两个质因子