在C中找到大整数的所有素因数的更好方法？
我用C语言编写了一段代码，它基本上列出了一个巨大数字的所有素因数的列表，该列表使用gmp库存储。这就是： int is_div(mpz_t number, mpz_t i) { return mpz_divisible_p(number,i)!=0; } mpz_t * prime_divs(mpz_t number){ mpz_t * prime_dividers = N
..
prime-factoring相关内容
找到一个数的最大素因数的算法
计算一个数的最大质因数的最佳方法是什么? 我认为最有效的方法如下: 找出能彻底整除的最小素数 检查除法结果是否为素数 如果不是，请查找下一个最低值 转到 2. 我的这个假设基于更容易计算小素数因子.这是对的吗?我应该研究哪些其他方法? 编辑:我现在意识到，如果有超过 2 个质因数在起作用，我的方法是徒劳的，因为当结果是其他两个质数的乘积时，第 2 步失败，因此需要递归
..
埃拉托色尼分段筛分法?
制作一个简单的筛子很容易: for (int i=2; i
..
在c中使用递归找到最大的素数
已经编写了代码，我认为这是一个很好的算法，可以使用递归找到大数的最大质因数.但是，我的程序在分配给变量 huge_number 的任何大于 4 的数字时崩溃.我不擅长递归，并且分配不允许任何类型的循环. #include long long prime_factor(int n, long long huge_number);int main (void){整数 n = 2;长长巨大_数字 =
..
素数分解 - 列表
我正在尝试实现一个函数 primeFac()，该函数将一个正整数 n 作为输入，并返回一个包含 n. 我已经走了这么远，但我认为在这里使用递归会更好，不确定如何在这里创建递归代码，基本情况是什么?开始. 我的代码: def 素数(n):primfac = []d = 2而 (n > 1):如果 n%d==0:primfac.append(d)# 我如何从这里继续...? 解决方案
..
Powershell 多线程数学
我目前正在开展一个自我启发的项目来学习 powershell，并且一直在编写一个脚本来生成素数.就目前而言，该脚本可以正常运行，但我的下一个目标是提高其处理速度. cls$Primes = @()$Primes += 3$TargetNum = 5$PrimesIndex = 0$NumOfPrime = 3同时(1){if(($TargetNum/3) -lt 3){$Primes += $T
..
大数的质因数分解
我正在尝试创建一个数的素数分解程序，这是我想出的代码. def primeFactors(n):l=[]ss=0对于范围内的 i (2,n,1):#检查素数t=0对于范围(2，i)中的j:如果(我== 2):继续如果(i%j==0):t=t+1如果(t>0):继续别的:如果(n==0):休息别的:打印(一)如果(n%i==0):n=n//iss=ss+1i=i-1如果(n%i!=0 并且 ss>
..
大数的质因数分解
我试图找出大数分解的复杂性.哪个是最好的算法，找出一个数的质因数的复杂度是多少?假设数字的长度是n. 解决方案 分解大于 100 位整数的最佳算法是 一般数字字段筛选.链接链接到的页面上解释了它的复杂性. 维基百科有一篇关于其他算法的好文章:http://en.wikipedia.org/wiki/Integer_factorization
..
Project Euler 3 - 为什么这种方法有效?
13195 的质因数是 5、7、13 和 29.600851475143的最大质因数是多少? 我在Project Euler上用自己的方式解决了这个问题，很慢，后来在某人的github账号上找到了这个解决方案.我无法弄清楚它为什么有效.为什么删除了许多因素，等于一个索引?有什么见解吗? def Euler3(n=600851475143):对于范围内的 i (2,100000):而 n %
..
球拍编程.我哪里错了?
我想回答的问题: 13195 的质因数是 5、7、13 和 29.600851475143 的最大质因数是多少? 我哪里出错了?我的素数?测试似乎是问题所在，但它在相对较小的数字上运行良好.然而素数?测试给出了较大数字的错误答案.有没有更简单的方法来解决这个问题? (定义 b 3)(定义 z 0)(定义划分?(λ (a b)(= (余数 a b) 0)))(定义(素数?n)(条件((或(
..
使用Python查找给定数组中Distinct Prime的总数
问题是这样的-您给定了一个具有N个整数的数组A.假设G是A的所有元素的乘积.您必须找到G的不同素数的数量.例子 -输入 :A = 1、2、3、4输出 :2 说明:在这里g = 1 * 2 * 3 * 4g的不同素数除数是2和3总共不同的素数除数= 2 下面是我写的代码，但是我得到的输出是错误的- 类素数:#@param A:整数列表#@返回整数def prime(self，num):
..
如何有效地计算一个整数的最大素数?
我试图创建一个Java程序来计算任何长数的最大素数(在这种情况下为600851475143).当我尝试运行它时，该程序将无限期编译，而不会产生警告或结果.我知道可能有更简单/更直接的方法来解决此问题，但是我很好奇为什么这个方法似乎行不通.我不认为逻辑本身是错误的，可能的错误可能是我使用了长变量(我以前从未经常使用过它们). 我已经声明了一些变量，以允许它们将空间增加到“长"大小 公共类La
..
最大的素数程序耗时-Java
这是项目Euler的问题3.对于那些不知道的人，我必须找出最大的素数600851475143.我有以下代码: import java.lang.Math;//600851475143公共类LargestPrimeFactor {公共静态void main(String []的东西){long num = getLong(“您要分析哪个数字?");long [] primes = primeGe
..
算法:分解整数X以获得尽可能多的不同正整数(Y1 ... Yk)，以便(Y1 + 1)(Y2 + 1)...(Yk + 1)= X
我最近在open.kattis.com中遇到了算法问题.该问题的链接为 https://open.kattis.com/problems/listgame2 .基本上，这是一个问题，要求玩家分解整数X(10 ^ 3
..
快速算法将所有数字分解为给定数字
我正在寻找一种算法，该算法可以根据已经分解的数字分解因子.换句话说，我正在寻找一种将所有数字分解为给定数字的快速算法，并将它们存储在(我想这是最容易使用的数据结构)元组列表/元组中.我正在寻找“最多n"个算法，因为我需要所有不超过"n"的数字，而且我猜它比仅逐一检查要快. 对于我正在运行的程序，我希望该算法能够在合理的时间内(不到一个小时)工作2 * 10 ^ 8.我已经尝试了python中
..
快速素数分解算法
我正在用C语言编写一个代码，该代码返回一个正整数可以表示为两个正整数的完美平方和的次数. R(n)是对(x，y)的对数，使得x²+y²= n，其中x，y，n均为非负整数. 要计算R(n)，我首先需要找到n的素因式分解. 问题是我尝试了很多可以在C上使用的素因数分解算法，但是我需要我的代码尽可能快，所以如果有人可以给我他/她所提供的信息，我将不胜感激被认为是计算 2147483742之
..
最快分解因子的最快方法是10 ^ 18
给出一个数字 1
..
素数python for循环
问题: 一个程序，该程序以正整数n作为输入，如果n是素数，则返回True，否则返回False. 我的答案: n = int(input("Enter a number: ")) for i in range(2,n): if n%i == 0: print(False) print(True) 当我输入素数时它有效，但是当我输入非素数时它无效.
..
Python for循环:“列表索引超出范围"错误?
基于Euler项目的问题3，我有一个代码:"13195的素数是5、7、13和29.600851475143数中最大的素数是多少?" 我下面有一个我认为可以使用的代码，但是第9行(for k in range(2,res[j]):)始终返回错误:"IndexError:列表索引超出范围".在遍历for循环时，似乎没有在修改列表，所以我不确定这是怎么回事. def find_primes(
..
阶乘的素因式分解
我需要编写一个程序来输入数字并以以下形式输出其阶乘的素因式分解: 4!=(2^3)*(3^1) 5!=(2^3)*(3^1)*(5^1) 问题是我仍然不知道如何获得该结果. 显然，括号中的每个第一个数字都是升序质数，直到实际阶乘为止.括号中的第二个数字是该数字在阶乘中出现的次数. 我不知道的是例如在5!=(2^3)*(3^1)*(5^1)中，如何在120(5！= 120)中
..