公司开发网站,拼多多无货源电商怎么做,建设信用中国网站的目的,广东商城网站建设公司我试图找出任何数字的最大素数因子.我正在为python中的这个问题做程序,但是我正在遵循的算法似乎有问题.它似乎陷入无限循环.该计划如下#xff1a;
def prime(n):
i0;
while(n!2):
for i in range(2,n):
if(n%i0):
prime(n/i);
else:
continue;
print(The highest prim…我试图找出任何数字的最大素数因子.我正在为python中的这个问题做程序,但是我正在遵循的算法似乎有问题.它似乎陷入无限循环.该计划如下
def prime(n):
i0;
while(n!2):
for i in range(2,n):
if(n%i0):
prime(n/i);
else:
continue;
print(The highest prime factor is: ),n;
print(Enter a number to find its highest prime factor);
ninput();
prime(n);
只需指出这里存在哪些问题,并提及是否还有其他更好的算法来解决这个问题.
解决方法:
编辑在没有一些代码的情况下,我觉得无法保持清晰,所以在这里,只需对您进行一些修改
def prime(n):
i2
while (n%i ! 0 and i n):
i 1
if (i n):
return prime (n/i)
else:
print(The highest prime factor is: ),n
print(Enter a number to find its highest prime factor)
ninput()
prime(n)
但是,您的算法效率不高.例如,你可以考虑使用Pollard的Rho,如果你想要更好的东西而不是很长的代码.
即使你想坚持你的想法,你也不应该像这样做你的可分性测试.您可能希望首先运行Erathostene筛,仅通过质因子测试可分性.或者甚至只记住你找到的最后一个除数,以便从那里重新启动算法,而不是从2开始.
例如,一些更好的代码将是
def prime(n,a):
i a
while (n%i ! 0 and i*i n):
i 1
if (i*i n):
return prime (n/i, i)
else:
print(The highest prime factor is: ),n
print(Enter a number to find its highest prime factor)
ninput()
prime(n,2)
标签prime-factoring,python,algorithm
来源 https://codeday.me/bug/20190831/1775960.html
