- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
质因数分解算法及其程序设计
第 卷第 期 达县师范高等专科学校学报!自然科学版 年 月
! # $%% %
!
’()*! +(*# !#$%’()*+%,-./-$01’’--34#$’5.+-%.-67+4+% 5-9$%%
! ! 2 8
质因数分解算法及其程序设计
张世禄 崔梦天
!
!西华师范大学 数学系四川 南充 #
,-.%%$
$
! $
#摘 要$给出并证明质因数分解计算方法算法计算量为 次求余数计算最后给出一质因数分解
!
!
的精品程序%
#关键词$质因数分解计算公式程序设计素数算法
!中图分类号 !文献标识码 !文章编号 !
/!#,*$ 0 !%%1211,$%%%#2%%%!2%$
!!!! !!!!
质因数分解又叫因数分解!它定义简单判定一个数 设 不是素数则存在 使得 %
# ( ( # 4( 9( (
!! !
! ! $ ! ! $ !
是否素数也不难但由于尚未有质因数分解简单解析算
(% !
$
式加上质因数个数多少#相同质因数多少都不确定因而 因为 %
%# 4 % (( 4%
!
% ! % ! $
手算容易编程序较难! 所以
%( 4% %( 4%
!
您可能关注的文档
最近下载
- 道教常识180问-最终版.pdf VIP
- 品茗胜算造价计软件百问百答.doc
- 第03讲 结合具体语境,赏析重点词语 中考语文记叙文阅读提分宝典(解析版).docx
- 衡重式路肩挡土墙施工组织设计及论大学生写作能力.doc
- T∕CCES 24-2021 城镇燃气管网泄漏评估技术规程.pdf
- 2024年职业技能(机构装配工)技术及理论知识考试题库与答案 .pdf
- 《指向科学思维训练的初中生物跨学科教学实践研究》课题研究方案.doc
- 辽宁省大连市高新区2023-2024学年数学三上期末质量跟踪监视模拟试题含答案.doc
- 奈良攻略-打印-奈良观光地图日文.pdf VIP
- 某办公楼装饰装修工程技术招标管理设计.pptx
文档评论(0)