将树从质数逆变换为除数

问题描述 投票:0回答:1

有没有任何方法可以对树进行逆调制而无需强力获得下面的结果?

# In [445]: findtreeup(31776288,1823)                                                                                                                                                                                                           
# Out[445]: [1823, 2395, 4141, 12613, 1270547, 4357963, 5483665, 26292623]

因此31776288%26292623 = 5483665和31776288%4357963 = 1270547依此类推,

但是我想从素数1823开始,然后反向走到树上。有可能吗?

我当前的程序使用蛮力方法:

def findtreeup(hm, start):
   vv = []
   vv.append(start)
   for x in range(start, hm):
      if hm%x == start:
         start = x
         vv.append(start)
   return vv

关于为什么或为什么没有帮助的任何帮助。谢谢!

树上的快捷方式也将非常有帮助,是否有办法从26292623跳至1823,而在两者之间跳过?

python math primes prime-factoring
1个回答
0
投票

我理解您问题的方式:

例如给出一个数字31776288和一个素数。 1823找到序列S,使得:

S_1 = 1823

S_n-1 = 31776288%S_n

进行中,如果我的理解不正确,请发表评论

© www.soinside.com 2019 - 2024. All rights reserved.