整数的素因数权重分析

用Python实现将一个正整数分解素因数，以素因数的指数权重的形式来表达。例如

$114444=2^{2}\times 3^{2}\times 11\times 17^{2}$

表示成元组字典的形式

{2: 2, 3: 2, 11: 1, 17: 2}

先定义素数池：

primePool = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,79,83,89,97,101,103,107,109,113]

实现：

def factorizationToPrime(num):if num == 1:return {}pDict = {}#素因数字典d = num#缩倍值p = 2#轮循因数sq = math.sqrt(num)for m in primePool:p = mif p>sq:breakwhile math.fmod(d,p)==0:d = d/pif p in pDict:pDict[p] = pDict[p]+1else:pDict[p] = 1if math.fmod(d,p)!=0:sq = math.sqrt(d)while p<=

整数的素因数权重分析相关推荐

【文本分类】基于类信息的TF-IDF权重分析与改进
摘要:改进TFIDF,增加了类间因子.类内因子,应用于文本的特征选择,提高了精度 . 参考文献:[1]姚严志,李建良.基于类信息的TF-IDF权重分析与改进[J].计算机系统应用,2021,30(09 ...
Redis学习之intset整数集合源码分析
1.整数集合:整数的集合,升序排序,无重复元素 2.整数集合intset是集合键的底层实现之一,当一个集合只包含整数值的元素,并且这个集合的元素数量不多时,redis会使用整数集合作为集合键的底层实现 ...
CVE-2022-0185 价值$3w的 File System Context 内核整数溢出漏洞利用分析
文章目录 1. 漏洞发现 2. 漏洞分析 3. 漏洞利用方法1-任意写篡改 `modprobe_path` 3-1 泄露内核基址 3-2 任意地址写思路 3-3 FUSE 页错误处理 3-4 完整利用 ...
引入CSS文件的@import与link的权重分析
我很少在CSS用到@import这个标签,最近看到一句话"link方式的样式的权重高于@import的权重",感觉不太对,@import只是一个引入外部文件而已,怎么会有高于li ...
MATLAB fread读整数,MATLAB fread函数分析 | 学步园
今天起开始总结下MATLAB的文件操作函数.MATLAB的确用起来很方便,前提是你了解它的函数~ MATLAB的帮助文档看的那叫一个似懂非懂啊,特此总结.对我而言, fread的主要调用形式是这样的: ...
影响计算机质量度的指标,[计算机]专业版的质量度权重分析.ppt
(一)什么是质量度? 质量度是搜索推广中的评价关键词质量的综合性指标,在账户中以三星等级的方式呈现. 质量度越高,意味着推广的质量越优秀,同等条件下赢得潜在客户(网民)的关注不认可的能力越强.,质量度 ...
leetcode 1387.将整数按权重排序
题目描述: 我们将整数 x 的权重定义为按照下述规则将 x 变成 1 所需要的步数: 如果 x 是偶数,那么 x = x / 2 如果 x 是奇数,那么 x = 3 * x + 1 比方说,x=3 ...
rapidminer员工离职分析_HR如何做好离职分析？
做离职分析,估计百分之八十的人最先想到各种表格.当然表格是没错,但更重要的是思维.可以说,离职分析,最考验HR的境界. 很多HR是这么做的:有员工来离职,询问下离职员工,然后做离职统计-- 年底时,做 ...
面试题整理 1：将一个字符串转换为整数
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出. 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程序员就这道题写出的代码有很大区别,可以说这道题能够很好地反应出程 ...

整数的素因数权重分析

整数的素因数权重分析相关推荐

最新文章

热门文章