整数的素因数权重分析

置顶超级大超越

于 2020-03-03 00:16:38 发布

阅读量268

点赞数 1

分类专栏： Python AI 数学文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/u012632105/article/details/104622275

版权

Python 同时被 3 个专栏收录

59 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数学

68 篇文章

订阅专栏

23 篇文章

订阅专栏

本文介绍如何使用Python将正整数分解为素因数，并以素因数指数权重的形式表示，如元组字典。首先建立素数池，然后利用isPrime函数判断素数。

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

用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 = m
		if p>sq:
			break
		w

了解本专栏

超级会员免费看