质因子算法

最新推荐文章于 2024-04-16 18:35:25 发布

原创最新推荐文章于 2024-04-16 18:35:25 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript #c#

本文介绍了一种使用JavaScript和C#实现的质因子分解算法。该算法可以将输入的整数分解为其所有质因数的乘积，并以数组形式返回这些因数。JavaScript版本通过循环迭代寻找最小质因数并进行分解，而C#版本则采用了类似的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

javascript实现：

/******************** 质因子分解算法 by cutbug 2009-2-12 *********************/ function getPreGens(a) { var arr = []; var n = Math.floor(a/2)+ 1; var t = n; var i; while(1==1) { if(i==t) { arr.push(a); break; } for(i=2; i<t; i++) { if(a%i == 0) { arr.push(i); a = a/i; t = Math.floor(a/2 )+ 1; break; } } } return arr; } alert(getPreGens(19900));//2,2,5,5,199

C#实现

private List<int> GetPrimGen(int a) { List<int> iList = new List<int>(); int n = Convert.ToInt32(Math.Floor(Convert.ToDecimal(a)/2))+ 1; int t = n; int i = 0; while(1==1) { if(i==t) { iList.Add(a); break; } for(i=2; i<t; i++) { if(a%i == 0) { iList.Add(i); a = a/i; t = Convert.ToInt32(Math.Floor(Convert.ToDecimal(a) / 2)) + 1; break; } } } return iList; }