Tag: prime factoring

返回Java中的素数因子串

我知道这是一个经典问题。 我用Java解决了它。 我的解决方案如下。 但是，当我在codefights.com中使用此解决方案时，它超出了执行时间限制。 如果有人能以任何可能的方式向我提出改进此代码的建议，我将不胜感激。 请随意批评我的代码，以便我可以提高我的编码技能。 谢谢 你得到的数字是n。 返回n作为其主要因素的乘积。 例 对于n = 22，输出应为“2 * 11”。 对于n = 120，输出应为“2 * 2 * 2 * 3 * 5”。 对于n = 17194016，输出应为“2 * 2 * 2 * 2 * 2 * 7 * 59 * 1301”。 [输入]整数n 小于109的整数。[输出]字符串 由*符号分割的n的素数因子。 主要因素应该是增加的顺序。 解决方案（JAVA）： public String primefactors(int n) { String factors […]

最大的素因子程序需要aaaages – Java

所以这是项目Euler的问题3。 对于那些不知道的人，我必须找出最大的素数因子600851475143.我有以下代码： import java.lang.Math; // 600851475143 public class LargestPrimeFactor { public static void main(String[] stuff) { long num = getLong(“What number do you want to analyse? “); long[] primes = primeGenerator(num); long result = 0; for(int i = 0; i < primes.length; i++) { boolean modulo2 = num % primes[i] == 0; if(modulo2) { result […]

项目Euler＃3永远使用Java

Project Euler上的问题＃3是： 13195的主要因素是5,7,13和29。 600851475143的最大主要因素是什么？ 我的解决方案永远。 我认为我得到了正确的实施; 然而，当用大数字进行测试时，我无法看到结果。 它永远运行。 我想知道我的算法是否有问题： public class LargestPrimeFactor3 { public static void main(String[] args) { long start, end, totalTime; long num = 600851475143L; long pFactor = 0; start = System.currentTimeMillis(); for(int i = 2; i < num; i++) { if(isPrime(i)) { if(num % i == 0) { pFactor = i; } […]