求整数的两个质因数

zenghuangjie

求一个整数的两个质因数，我写了个代码跑不出结果，请教一下大神问题出在哪里？

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

复制代码

cwhsmile

你这逻辑不对把，x和y怎么同时加1了？
应该一个保持不动，另外一个变化。

你可以使用两个循环嵌套来处理x，y的变化

zenghuangjie

cwhsmile 发表于 2019-4-12 10:26
你这逻辑不对把，x和y怎么同时加1了？
应该一个保持不动，另外一个变化。

是的，这里错了，我后来让x+1，y=target//x