13195的素因数为5,7,13和29.
显然,这是一个给出任意整数然后因数分解的问题.假设该整数为N,而整数分解问题最直接粗暴的解决方法就是从2到N逐个遍历,当发现这个数是素数时,便尝试一下N是否能被该素数整除,最后一个能整除的素数就是最大素因数,整个过程的关键在于是否能够快速判断一个数是否为素数.判断一个数是否为素数是一个数学大问题,极大的问题,所以这里就不展开了,这里直接使用试除法,从2到\(\sqrt N\)的奇数进行试除(所有素数除了2之外都是奇数),其他判断素数的方法还有很多.
RSA算法与其背后的数学原理 - fantab01的博客发表在"欧拉计划问题69:相对欧拉函数最大值"
欧拉计划问题77:素数加法总数 - Bruce King 网志发表在"欧拉计划问题76:加法总数"
RSA算法与其背后的数学原理 - fantab01的博客发表在"如何证明费马-欧拉定理"
Peng发表在"欧拉计划问题69:相对欧拉函数最大值"
bruce发表在"欧拉计划问题69:相对欧拉函数最大值"
bruce发表在"如何证明费马-欧拉定理"
Peng Wu发表在"如何证明费马-欧拉定理"
Peng发表在"如何证明费马-欧拉定理"