文号t34068
14989
5
收藏(4)
分解质因数
ltl2011/06/06软件综合 IP:福建
看到刚才那个关于质数表的提问之后大概能猜得到你的因式分解也快不到哪里去吧……我就贴个刚刚写的时间复杂度O(n^0.5)的程序吧

来自：计算机科学 / 软件综合
5
全部 只看作者
已屏蔽 原因：{{ notice.reason }}已屏蔽
屏蔽解除屏蔽编辑详情
{{notice.noticeContent}}
~~空空如也
qqq1243
13年8个月前 IP:未同步
298662
1楼
说到因式分解就想到RSA..
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
celeron533
13年8个月前 IP:未同步
298770
2楼
引用第1楼qqq1243于2011-06-06 22:04发表的  :
说到因式分解就想到RSA..


可以下一个GPG的源码自己研究一下。
RSA核心就是生成大质数，在判断是否是质数的时候用到快速除法、1-9999内嵌质数表，以及LZ提到的用算出来的质数继续验证
最后做N次费马测试，能通过的基本上是个质数了
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
ltl作者
13年8个月前 IP:未同步
298790
3楼
费马测试的反例不是遍地都是么……
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
caoyuan9642
13年8个月前 IP:未同步
298794
4楼
M-R算法成功率可以任意高。。而且木有反例。
或者直接Java..
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
ltl作者
13年8个月前 IP:未同步
298838
5楼
我说的是费马小定理判定质数的反例遍地都是………………
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论

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

所属专业
软件综合
上级专业
计算机科学
同级专业
计算机电子学
ltl
学者 笔友
文章
50
回复
3650
学术分
2
2009/09/27注册，3个月0天前活动
暂无简介
主体类型：个人
所属领域：无
认证方式：邮箱
IP归属地：未同步
名片私信
作者最新文章
[提问] 关于固液火箭
喷气推进ltl 11年1个月前
[提问]电容的能量损失问题
电子技术ltl 13年2个月前
求解释，我的LED阵列瞬间烧掉
电子技术ltl 13年8个月前
ZJOI2011《道馆之战》解题报告 - By LTL
软件综合ltl 13年8个月前
分解质因数
软件综合ltl 13年8个月前
线性筛法
软件综合ltl 13年8个月前
HNOI2002《跳蚤》解题报告 - By LTL
软件综合ltl 13年8个月前
《神秘的水井》解题报告 - By LTL
软件综合ltl 13年8个月前
NOIP2009《最优贸易》解题报告 - By LTL
软件综合ltl 13年9个月前
BOI2009 《Candy Machine》解题报告 By LTL
软件综合ltl 13年9个月前
相似文章推荐
神经网络结构概览
软件综合randomized 8年6个月前
最近研究的成果——VB为可执行程序添加区段
软件综合noname剑人 16年1个月前
【XXXXXT】直接通过文件结构生成xls文件
软件综合93° 15年7个月前
今天来教大家一个简单的破解注册软件的方法
软件综合hackboymzw 16年2个月前
大爱的CUDA：图像亮度直方图统计
软件综合小俊 15年7个月前
今天弄了个DVD倍线（假1080p高清）算法
软件综合小俊 15年6个月前
解决发布VB程序时携带大量ocx、dll文件的问题
软件综合ldc 16年0个月前
发点编程的东西，非局部均值法（NLM）降噪
软件综合小俊 14年8个月前
【大囧之物，RF软件】RF验证码识别DEMO
软件综合93° 16年3个月前
一种基于希尔伯特曲线的图片及视频加密方法
软件综合yuanfeng 1年7个月前
插入公式
评论控制
加载中...
文号：{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型：
{{reason.type}}

空空如也

提交成功！
加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}