文档章节

Haskell分解质因数

hell0cat
 hell0cat
发布于 2016/08/12 22:55
字数 68
阅读 68
收藏 0
factors' n = if n <= 1  then [] else 
                    let fac = mfac n 2 in fac : factors' (n `div` fac) 
                        where mfac m x 
                                    | rem m x == 0   = x -- 能被整除,则x为因子
                                    | x^2 > m        = m -- 质数
                                    | otherwise      = mfac m (if odd x then x+2 else x+1)

main = do
    print $ factors' 557940830126698960967415390

输出:

[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71]

© 著作权归作者所有

共有 人打赏支持
hell0cat
粉丝 35
博文 48
码字总数 24082
作品 0
徐汇
程序员
私信 提问
经典算法详解(12)分解质因数

题目:众所周知,任何一个合数(因数不止是1和本身)都可以写成几个质数相乘的形式,这几个质数叫做这个合数的质因数。例如,24=2×2×2×3.把一个合数写成几个质数相乘的形式叫做分解质因数...

ysyouaremyall
07/17
0
0
bzoj4802欧拉函数【Rabin-Miller+pollard_rho】

解题思路: 直接把n用Rabin-Miller+pollardrho算法质因数分解(不会的可以看这里),用欧拉函数的计算式计算即可。 注意pollardrho算法会把n完全质因数分解,所以最后要去重。...

cdsszjj
01/12
0
0
量子计算将能分解任意极大整数,RSA加密或成摆设

就算是一台超级计算机有可能在数年的时间内计算出任意质因数,这也是得不偿失的。为了科学地解决这个问题,麻省理工学院(MIT)的科学家找到了明确的方法。今天,《科学》杂志最新发表的一篇...

雪花又一年
05/15
0
0
Python3 初学实践案例(11)判断质数以及计算一个数字的质因数

Python3 初学实践案例(11)判断质数以及计算一个数字的质因数 昨天晚上看到群里有人问如何计算质因数,我想了一下,实现了这个计算质因数的脚本。 质因数(素因数或质因子)在数论里是指能整...

FungLeo
2017/12/23
0
0
BJ模拟 Period on tree【树状数组+哈希】

题目描述: 给定一棵 N 个节点的无根树,每条边上有一个小写英文字母。每次我们选择两个不同的节点 u 和 v,然后依次写下从 u 到 v 的最短路径上每条边上的字母,我们就能得到这条路径对应的...

cdsszjj
04/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

新技术不断涌现,下一代云计算的突破口在哪里?

这是一个IT技术飞速发展的时代,在硬件基础设施的不断升级以及虚拟化网络等技术的日益成熟下,云厂商也正面临着各种新技术带来的巨大挑战。从数据中心的基础建设到云平台的系统构建再到产品底...

UCloudTech
13分钟前
1
0
走进阿里云物联网

课程介绍: 阿里云IoT,致力于实现万物互联的美好世界,为生态合作伙伴提供基于云边端一体化、人工智能、安全的物联网基础平台和内容服务能力平台,通过该平台高效连接、管理设备的同时,开放...

mcy0425
20分钟前
1
0
Kylin2.5.0环境搭建及操作记录

Apache Kylin是一个开源的分布式分析引擎,提供Hadoop/Spark之上的SQL查询接口及多维分析(OLAP)能力以支持超大规模数据,最初由eBay Inc. 开发并贡献至开源社区。它能在亚秒内查询巨大的H...

PeakFang-BOK
29分钟前
2
0
SpringBoot整合es

文档对像 @Document(indexName = "bigdata",type = "tag")public class User { @Idprivate String openid; private List<String> tags;public String getOpenid() ......

魔法王者安琪拉
33分钟前
1
0
windows下让 jar 在后台运行的办法

windows下 运行 java jar 不出现 命令行 窗口 新建一个披处理 run.bat,内容如下 @echo off start javaw -jar xx.jar exit 双击运行即可。...

glen_xu
42分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部