`

求质数

阅读更多

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。1和0既非素数也非合数。

 

求质数的算法

 

算法1、计算n除以2到根号n最接近的整数,如果都不能整除,n就是质数。
     比如101,要除以2,3,4,5直到10,如果都不能整除,就是质数。
     原理解释 : 设N=pq,若p>根N,那么q<根N
     所以只要N不被 2~根N 之间的整数整除,它一定不能被 根N~N-1 之间的整数整除,那它一定是素数。
     (^_^)

 

算法2、基本原理就是判断整除,用一个ArrayList记录已知的质数,一开始放入2,然后从3开始对奇数进行 for(int n=3; ;n+=2)循环,对每个待判断的n,用已知的质数依次判断是否能整除,如果得到一个新的质数, 就把它放到ArrayList中。

 

 

分享到:
评论

相关推荐

    新编计算机文化基础项目制作个人求职书PPT学习教案.pptx

    在准备求职过程中,制作一份出色的个人求职书是至关重要的,尤其对于即将毕业的大学生来说,如案例中的大明。这份求职书通常包含自荐书、个人简历和封面三大部分,旨在向潜在雇主全面展示自己的能力和经历。以下是...

    2019北美求职白皮书精品报告2020.rar

    《2019北美求职白皮书精品报告2020》是一份深入解析北美职场趋势、求职策略以及就业市场的专业报告。这份报告对于在北美寻找工作机会的求职者,尤其是IT专业人士,提供了宝贵的指导和洞见。以下是该报告可能包含的...

    2019北美求职白皮书精品报告2020.pdf

    2019北美求职白皮书精品报告2020.pdf

    新编计算机文化基础项目制作个人求职书PPT课件.pptx

    新编计算机文化基础项目制作个人求职书PPT课件.pptx

    一本关于程序员面试的书籍,希望大家喜欢

    《程序员面试宝典》是一本专门针对程序员面试的书籍,旨在帮助求职者充分准备,提升在面试中的竞争力。这本书涵盖了编程基础、数据结构、算法、操作系统、计算机网络、数据库等多个核心领域,为读者构建了一个全面的...

    经典个人求职简历模板(40种).doc

    6. **求职书/应聘职位**:明确指出你申请的职位,并在求职书中简述你的个人特质、技能和为什么适合该职位。 7. **项目经验**:如有相关项目经验,详细列出项目名称、参与的阶段、你的角色和贡献,这有助于体现你的...

    女大学生求职记.pdf

    1. **求职心态与准备**:在求职过程中,正确的态度至关重要。主人公一开始充满信心,认为凭借自己的学历和能力,能找到中上水平的工作。然而,经历挫折后,信心逐渐消退。这提示我们在求职时应保持积极的心态,同时...

    求职简历,个人简历、毕业生简历模板大集合.doc

    6. **求职意向**:明确应聘的职位,如求职书中的“应聘职位”字段,同时也可以提及期望的薪资范围和工作性质。 7. **项目经验**:对于技术岗位,项目经验是非常重要的,可以展示实际操作能力和成果。如个人求职简历...

    销售人员面试技巧-面试技巧总结.pdf

    - 真实性:简历和求职书中提供的信息必须真实,夸大其词会被面试官识破。 - 逻辑清晰:简历和求职书的结构要合理,突出与应聘职位相关的经历和优势。 - 突出亮点:强调你能为公司带来的价值,避免冗长,保持页面...

    大学生模拟应聘会策划书.docx

    学生需提交个人简历和求职书,经过初选后进入复赛。复赛阶段,企业将进行宣讲,观察学生反应,以评估其综合素质。 模拟应聘会的可行性分析表明,对企业而言,这是一个早期介入招聘,发掘优秀人才的渠道;对学生来说...

    通信信北邮通信2010就业经验交流会笔记

    【通信信息黄埔】北邮通信2010就业经验交流会笔记主要涵盖了通信专业学生在求职过程中的各个环节,包括简历制作、笔试准备、面试技巧、职业技能提升以及公务员考试的建议。以下是具体的知识点: 1. **简历制作**: ...

    大学生优秀个人简历模板集合.pdf

    2. 第二页:求职书模板,包括应聘职位、姓名、性别、民族、政治面貌、户籍、出生年月、婚姻状况、工作时间、技术职称、文化程度、主修专业、毕业学校、英语水平、计算机水平、薪金要求、本人要求等信息。 3. 第三页...

    (计算机网络专业)我的求职计划书.pdf

    根据您提供的文件片段,我将尽可能地提取出有关计算机网络专业求职计划书的知识点。从文件内容来看,这些数字和字母的组合可能代表着某种数据或者统计结果,而这些数据可能是与求职者的职业技能、证书、薪资预期、...

    校园招聘笔试

    在求职过程中,应届生常面临笔试环节,这往往是进入心仪企业的重要门槛。本篇内容详细介绍了校园招聘笔试的相关知识点,涵盖了招聘笔试的类型、策略、题型分类详解以及行业企业笔试题的准备,帮助毕业生有效应对校园...

Global site tag (gtag.js) - Google Analytics