310 位十进制数的自动整数因式分解
有没有可以将 310 位十进制整数分解为质数的软件?有 msieve,我成功地将其用于 120 位因式分解,但 310 位大于 msieve 允许的最大数字 308 位。 PS:…
从质因数重建除数列表(递归)
我有一个数字的质因数列表,其形式如下: int[] 因子 = {因子数,因子1,幂次因子1,因子2,幂次因子2,...} 我想要得到相当于动态嵌套的 for 循环,它将产…
有效地找到数字的所有约数
所以我只想找到给定数字的所有约数(除了数字本身)。 目前,我有这个: public static List<int> proper_divisors(int x) { List<int> toret…
java中的递归素因数算法
我正在尝试在java中实现一个简单的算法,用于查找参数传递的整数的所有素数因子: private static ArrayList<Integer> lstPrime= new ArrayList&l…
“整数常量对于‘long’来说太大了;类型”当找到最大素因数时
我正在致力于解决 Euler 项目 3: Description: The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number …
Project Euler - Scala 中最大的素因子
我一直在尝试在 Scala 中解决项目 Euler number in 3,这就是我到目前为止所得到的: def largestPrimeFactor(in:BigInt) : Option[BigInt] = { def i…
使用 Java 查找 Long 数的素因数
public class prime { public static void main(String[] args) { long thing = 600851475143L for(long i = 300425737571L i == 0 i-- ){ if (thin…
编写一个算法来返回整数的素数,例如,如果您的输入是 10,则输出是包含元素 2 和 5 的列表 a
这是我在离散数学中得到的作业。 我尝试这样做。 procedure prime_numbers (x) n:= 1 for i:= to n<=x do n mod i=1 then return (prime) end prime…