文档章节

Haskell分解质因数

hell0cat
 hell0cat
发布于 2016/08/12 22:55
字数 68
阅读 66
收藏 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

没有更多内容

加载失败,请刷新页面

加载更多

初级开发-编程题

` public static void main(String[] args) { System.out.println(changeStrToUpperCase("user_name_abc")); System.out.println(changeStrToLowerCase(changeStrToUpperCase("user_name_abc......

小池仔
今天
6
0
现场看路演了!

HiBlock
昨天
16
0
Rabbit MQ基本概念介绍

RabbitMQ介绍 • RabbitMQ是一个消息中间件,是一个很好用的消息队列框架。 • ConnectionFactory、Connection、Channel都是RabbitMQ对外提供的API中最基本的对象。Connection是RabbitMQ的s...

寰宇01
昨天
9
0
官方精简版Windows10:微软自己都看不过去了

微软宣布,该公司正在寻求解决方案,以减轻企业客户的Windows 10规模。该公司声称,企业客户下载整个Windows 10文件以更新设备既费钱又费时。 微软宣布,该公司正在寻求解决方案,以减轻企业...

linux-tao
昨天
19
0
TypeScript基础入门之JSX(二)

转发 TypeScript基础入门之JSX(二) 属性类型检查 键入检查属性的第一步是确定元素属性类型。 内在元素和基于价值的元素之间略有不同。 对于内部元素,它是JSX.IntrinsicElements上的属性类型...

durban
昨天
12
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部