5.素数分解（算法）2021.11.11

任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积；

素数分解简单来说就是将一个和数N除以>1&&<=N开方的素因子。

例如一个和数60。开方内的素因子有 1.2.3.5。我们让60按顺序除掉2.3.5就可以成功分解

分解后的值是2.2.3.5；

素数筛选这个方法返回的是一个int数组。1表示该位置的值是一个素数。

 private List<int> 素因子分解(int Value){var PrimeArray = 素数筛选(Value);List<int> FactorList = new List<int>();for (int i = 0; i * i <= PrimeArray.Length; i++){if (PrimeArray[i] == 1 && i >= 2){while (Value % i == 0){Value = Value / i;FactorList.Add(i);}}}return FactorList;}

另外附加素数筛选那一篇

 private int[] 素数筛选(int Value){int[] IsPrime = new int[Value + 1];for (int i = 0; i < IsPrime.Length; i++){IsPrime[i] = 1;}IsPrime[0] = 0;IsPrime[1] = 0;for (int i = 2; i * i < Value; i++){if (IsPrime[i] == 1){for (int j = i * i; j <= Value; j += i){if (IsPrime[j] != 0){IsPrime[j] = 0;}}}}return IsPrime;}

5.素数分解（算法）2021.11.11相关推荐

2021年11月_IEEE Transactions on Geoscience and Remote Sensing_科技前言热点调查表
IEEE Transactions on Geoscience and Remote Sensing文献跟踪 2021年11月 • 59卷 • 第11期可视化分析: 文献名/代码开源/推荐研究部 ...
计算机视觉最新进展概览2021年10月31日到2021年11月6日
参考计算机视觉最新进展概览2021年10月31日到2021年11月6日 - 云+社区 - 腾讯云 1.Learning Distilled Collaboration Graph for Multi- ...
2021年11月23日对自己的一次鼓励
2021年11月23日 author:陈镇坤27 创建时间:2021年11月23日15:23:31 ------------------------------ 学习犹如逆水行舟,不进则退从今年7月 ...
你慕了么，2021年11月全国程序员薪资出炉~
好消息!2021年11月程序员薪资又涨啦! 11月的程序员薪资终于出炉了,相较于之前,这个月程序员的薪资仍然是呈现上涨趋势. 不得不感叹程序员的工资是真的可以,最高能到95000元,真的是让很多人羡慕 ...
考研进度记录表（2021.6-2021.11）
日期剩余天数 101 英语数学专业课 5.29 211 <高等数学>第一章:函数与极限第一节:映射与函数第二节:数列的极限第三节:函数的极限第四节:无穷小与无穷大第五节:极 ...
2021年11月份中国最具影响力的50位钧瓷匠人排行榜
数据来源钧瓷内参,钧瓷数据库排名算法上榜和排名算法与10项规则有关,其中和个人的知名度,影响力,用户评价,平台指数正相关: 制作流程协同制作--协同评审--联合发布制作成员人民日报人民号, ...
2016 ACM / ICPC Asia dalian Regional Contest 题解（11 / 11）【每日亿题2021 / 2 / 17】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A .(2017 ACM ICPC dalian H)To begin or not to be ...
2021.4.11 字节跳动实习笔试题---情报解密
2021.4.11 字节跳动实习笔试题-情报解密题目内容题目内容: 给你一个字符串,该字符串中有数字,字母(字母只有大写字母)以及一些其他的字符(例如:%,.等),如果首字母为字母或者数字的话,就 ...
Drupal7 将到2021年11月结束支持，请注意升级
Drupal Association 宣布, 2011年1月释出的 Drupal 7 将到2021年11月结束支持,这意味着 Drupal 安全团队将不会继续为 Drupal 7 核心或模块.主题等提 ...

5.素数分解（算法）2021.11.11

5.素数分解（算法）2021.11.11相关推荐

最新文章

热门文章