分解质因数 - 科创网

加载中

加载中

鼓励

加载中...

加载中...

加载中...

论坛>计算机科学>软件综合

文号t34068

15332

5

收藏(4)

分解质因数

ltl2011/06/06软件综合 IP:福建

看到刚才那个关于质数表的提问之后大概能猜得到你的因式分解也快不到哪里去吧……我就贴个刚刚写的时间复杂度O(n^0.5)的程序吧

来自：计算机科学 / 软件综合

5

全部只看作者

~~空空如也

qqq1243

浪迹天涯

14年0个月前 IP:未同步

298662

1楼

说到因式分解就想到RSA..

引用

评论

加载评论中，请稍候...

200字以内，仅用于支线交流，主线讨论请采用回复功能。

折叠评论

celeron533 千古风流

千古风流

14年0个月前 IP:未同步

298770

2楼

引用第1楼qqq1243于2011-06-06 22:04发表的 :
说到因式分解就想到RSA..

可以下一个GPG的源码自己研究一下。
RSA核心就是生成大质数，在判断是否是质数的时候用到快速除法、1-9999内嵌质数表，以及LZ提到的用算出来的质数继续验证
最后做N次费马测试，能通过的基本上是个质数了

引用

评论

加载评论中，请稍候...

200字以内，仅用于支线交流，主线讨论请采用回复功能。

折叠评论

千古风流

作者

14年0个月前 IP:未同步

298790

3楼

费马测试的反例不是遍地都是么……

引用

评论

加载评论中，请稍候...

200字以内，仅用于支线交流，主线讨论请采用回复功能。

折叠评论

caoyuan9642 千古风流

千古风流

14年0个月前 IP:未同步

298794

4楼

M-R算法成功率可以任意高。。而且木有反例。
或者直接Java..

引用

评论

加载评论中，请稍候...

200字以内，仅用于支线交流，主线讨论请采用回复功能。

折叠评论

千古风流

作者

14年0个月前 IP:未同步

298838

5楼

我说的是费马小定理判定质数的反例遍地都是………………

引用

评论

加载评论中，请稍候...

200字以内，仅用于支线交流，主线讨论请采用回复功能。

折叠评论

想参与大家的讨论？现在就登录或者注册。

所属专业

软件综合

上级专业

计算机科学

同级专业

计算机电子学

ltl

千古风流

学者笔友

文章

50

回复

3650

学术分

2

2009/09/27注册，6个月27天前活动

暂无简介

主体类型：个人

所属领域：无

认证方式：邮箱

IP归属地：未同步

名片私信

作者最新文章

[提问] 关于固液火箭

喷气推进 ltl 11年5个月前

[提问]电容的能量损失问题

电子技术 ltl 13年6个月前

求解释，我的LED阵列瞬间烧掉

电子技术 ltl 14年0个月前

ZJOI2011《道馆之战》解题报告 - By LTL

软件综合 ltl 14年0个月前

分解质因数

软件综合 ltl 14年0个月前

线性筛法

软件综合 ltl 14年0个月前

HNOI2002《跳蚤》解题报告 - By LTL

软件综合 ltl 14年0个月前

《神秘的水井》解题报告 - By LTL

软件综合 ltl 14年0个月前

NOIP2009《最优贸易》解题报告 - By LTL

软件综合 ltl 14年0个月前

BOI2009 《Candy Machine》解题报告 By LTL

软件综合 ltl 14年1个月前

相似文章推荐

STM32 趟坑一览

软件综合张静茹 4年3个月前

【Delphi】RGB值转色轮值

软件综合 93° 16年0个月前

grub efi binary For X86(IA-32)

软件综合 phpskycn 9年8个月前

SVPWM的通俗讲解~

软件综合 yanli12321 11年1个月前

有图有真相..折腾我几天..施工中半成品[劲舞团无敌外挂]

软件综合带火星的木条 15年11个月前

Visual C++中的工作线程分离

软件综合 acmilan 9年11个月前

计算机仿真电路原理简介 - 入门！

软件综合金坷居士 8年10个月前

【教程】基于C语言的Windows编程入门

软件综合 acmilan 9年10个月前

【大囧之物，RF软件】RF验证码识别DEMO

软件综合 93° 16年7个月前

【开源】我封装的C++设计模式库（原创）

软件综合 joyeep 15年4个月前

插入公式

温馨提示

1. 公式行内显示(inline)：请使用 $....$ 或 \(....\) 包裹代码

2. 公式独占一行显示(display)：请使用 $$....$$ 或 \[....\] 包裹代码

3. 插入的公式在编辑时不会渲染，请检查无误后再插入。

公式输入

公式预览

\sum_{i = 0}^{N} \int_{a}^{b} g (t, i) d t

评论控制

加载中...

文号：{{pid}}

可查看、可评论

只可查看

不可查看、不可评论

投诉或举报

加载中...

{{tip}}

请选择违规类型：

{{reason.type}}

空空如也

提交成功！

笔记

{{note.content}}

{{n.user.username}}

{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}

编辑
删除
{{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}

我也是有底线的