ChaseDream
搜索
返回列表 发新帖
查看: 1993|回复: 2
打印 上一主题 下一主题

就是关于prime factor的问题

[复制链接]
跳转到指定楼层
楼主
发表于 2012-12-17 20:14:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
比如一个数 30=2*3*5 有3个质数因子
但是8=2*2*2 是有3个质数因子还是1个质数因子呢?
下面这个是《异次元杀阵》(本人觉得是个不大好看的电影)吧中对里面一个机关的分析。  这里说到的质数因子就是不算重复的 我想确定一下 求各位大神指教

1。识别陷阱的不是质数,而是质数的乘方
2。若一个数只含有一个质数因子,那它就是质数的乘方

根据这个定义,243=3*3*3*3*3,只有这一个质数因子
所以243是“质数的乘方”,所以是有机关的
像432这种显然不单单只有一个质数因子(432=2*2*2*2*3*3*3,包括2,3两个质数因子,所以没有机关)

女学生的办法一开始管用,因为所有质数都是“质数的乘方”,比如13是质数,他只有13一个质数因子,所以他是有机关的

一些数字虽然不是质数,但是也只有一个质数因子,比如27,比如243,比如169,等等。。。。这种房间是有机关的,所以女学生一开始的理论不管用了。。。。。这就造成了**后来的受伤

不过个人不敢肯定文中这种说法是不是电影的本意,因为列出一个三位数的质数因子并不难,和电影中女学生所说的“天文数字”“无法计算超过567”的说法不甚相符
收藏收藏 收藏收藏
沙发
发表于 2012-12-17 21:09:47 | 只看该作者
OG数学的开篇知识回顾中的第五段。
简化下
An integer can be uniquely expressed as a product of prime factors. For example, 81=3x3x3x3.
板凳
 楼主| 发表于 2012-12-17 21:22:25 | 只看该作者
谢谢楼上啦
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-12-5 17:04
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部