文档章节

Haskell分解质因数

hell0cat
 hell0cat
发布于 2016/08/12 22:55
字数 68
阅读 57
收藏 0
点赞 0
评论 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
粉丝 33
博文 44
码字总数 23694
作品 0
徐汇
程序员
bzoj4802欧拉函数【Rabin-Miller+pollard_rho】

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

cdsszjj ⋅ 01/12 ⋅ 0

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

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

雪花又一年 ⋅ 05/15 ⋅ 0

Python3 初学实践案例(11)判断质数以及计算一个数字的质因数

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

FungLeo ⋅ 2017/12/23 ⋅ 0

BJ模拟 Period on tree【树状数组+哈希】

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

cdsszjj ⋅ 04/25 ⋅ 0

HDU ~ 6287 ~ 口算训练 (思维 + 分解质因数 + 二分)

题意: 小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,...,an,要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d,...

zscdst ⋅ 05/29 ⋅ 0

java 求一个正整数的质因数. 自己写了一个 改了好久还是出错. 求大佬帮看下

/* 将一个正整数分解质因数: 方法 : 从1开始对正整数取余,如果为零.则求出结果.继续对数取余.直至没有数可以整除. */ import java.util.*; public class ZhiShu { int g,k=0,zhengshu,i; vo...

170731 ⋅ 2017/07/31 ⋅ 4

分解质因数问题,从控制台输入n,就会报错。为什么?

include #include #include #define MAX 1000 int a[MAX],b[MAX];//a用来存放质因子,b用来存放对应的指数; void main() { // int n = 13824;//待分解的数;直接给n赋值,没有报错; int n;...

sunny冰青 ⋅ 2014/12/05 ⋅ 6

为什么量子计算会对我们产生威胁?

点击上方“CSDN”,选择“置顶公众号” 关键时刻,第一时间送达! 伊隆·马斯克(Elon Musk)、史蒂芬·霍金(Stephen Hawking)等人曾警告未来失去控制的人工智能可能对人类造成危害。但另一...

csdnnews ⋅ 02/21 ⋅ 0

C语言经典算法(二)

C语言作为多数工科学校编程入门的教学工具语言,是很多朋友开启编程世界大门的钥匙。今天,承接上一篇C语言经典算法(一),我继续给大家带来C语言经典算法,欢迎大家与小编多多交流。 六、9...

小辰GG ⋅ 2017/11/28 ⋅ 0

C语言经典算法

C语言作为多数工科学校编程入门的教学工具语言,是很多朋友开启编程世界大门的钥匙。今天,承接上一篇C语言经典算法(一),我继续给大家带来C语言经典算法,欢迎大家与小编多多交流。 六、9...

小辰带你看世界 ⋅ 01/04 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

sbt网络问题解决方案

http://dblab.xmu.edu.cn/blog/maven-network-problem/

狐狸老侠 ⋅ 10分钟前 ⋅ 0

大数据,必须掌握的10项顶级安全技术

我们看到越来越多的数据泄漏事故、勒索软件和其他类型的网络攻击,这使得安全成为一个热门话题。 去年,企业IT面临的威胁仍然处于非常高的水平,每天都会看到媒体报道大量数据泄漏事故和攻击...

p柯西 ⋅ 53分钟前 ⋅ 0

Linux下安装配置Hadoop2.7.6

前提 安装jdk 下载 wget http://mirrors.hust.edu.cn/apache/hadoop/common/hadoop-2.7.6/hadoop-2.7.6.tar.gz 解压 配置 vim /etc/profile # 配置java环境变量 export JAVA_HOME=/opt/jdk1......

晨猫 ⋅ 59分钟前 ⋅ 0

crontab工具介绍

crontab crontab 是一个用于设置周期性被执行的任务工具。 周期性执行的任务列表称为Cron Table crontab(选项)(参数) -e:编辑该用户的计时器设置; -l:列出该用户的计时器设置; -r:删除该...

Linux学习笔记 ⋅ 今天 ⋅ 0

深入Java多线程——Java内存模型深入(2)

5. final域的内存语义 5.1 final域的重排序规则 1.对于final域,编译器和处理器要遵守两个重排序规则: (1)在构造函数内对一个final域的写入,与随后把这个被构造对象的引用赋值给一个引用...

江左煤郎 ⋅ 今天 ⋅ 0

面试-正向代理和反向代理

面试-正向代理和反向代理 Nginx 是一个高性能的反向代理服务器,但同时也支持正向代理方式的配置。

秋日芒草 ⋅ 今天 ⋅ 0

Spring 依赖注入(DI)

1、Setter方法注入: 通过设置方法注入依赖。这种方法既简单又常用。 类中定义set()方法: public class HelloWorldOutput{ HelloWorld helloWorld; public void setHelloWorld...

霍淇滨 ⋅ 昨天 ⋅ 0

马氏距离与欧氏距离

马氏距离 马氏距离也可以定义为两个服从同一分布并且其协方差矩阵为Σ的随机变量之间的差异程度。 如果协方差矩阵为单位矩阵,那么马氏距离就简化为欧氏距离,如果协方差矩阵为对角阵,则其也...

漫步当下 ⋅ 昨天 ⋅ 0

聊聊spring cloud的RequestRateLimiterGatewayFilter

序 本文主要研究一下spring cloud的RequestRateLimiterGatewayFilter GatewayAutoConfiguration @Configuration@ConditionalOnProperty(name = "spring.cloud.gateway.enabled", matchIfMi......

go4it ⋅ 昨天 ⋅ 0

Spring clound 组件

Spring Cloud技术应用从场景上可以分为两大类:润物无声类和独挑大梁类。 润物无声,融合在每个微服务中、依赖其它组件并为其提供服务。 Ribbon,客户端负载均衡,特性有区域亲和、重试机制。...

英雄有梦没死就别停 ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部