十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
这篇文章主要介绍了java如何打印N以内的所有质数,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。
创新互联建站是一家专注于成都网站设计、网站建设与策划设计,盘山网站建设哪家好?创新互联建站做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:盘山等地区。盘山做网站价格咨询:028-86922220问题:
打印出N以内所有质数
思路:
质数的定义是它的因子只有1和它本身,因此我们在判断的时候可以根据遍历到的数是不是有除了1和它本身之外的因子。同时我们知道如果有因子(即如果是合数)那么,因子必定是小于这个数的,我们就排除掉。
代码实现:
package Algorithm.Interview; import java.util.ArrayList; import java.util.List; public class primeNum { public ListPrintPrime(int n){ List Prime = new ArrayList<>(); //2也是质数 Prime.add(2); //外循环遍历N以内的所有数,1不是质数,2是质数,所以从2开始遍历 for (int i = 2; i <= n; i++) { //内循环遍历小于要判断的数的因子,即要判断的数是否有除了1和它本身的因子 for (int j = 2; j < i; j++) { //如果有因子,直接跳出内循环,到外循环遍历下一个数 if (i % j == 0){ break; } //如果没有因子,判断j = i-1这个数,能循环到i-1说明之前的j都没有跳出循环,来判断最后一个小于i的数是不是i的因子 else if (j == i -1 && i % j != 0){ Prime.add(i); } } } return Prime; } public static void main(String[] args) { primeNum primeNum = new primeNum(); System.out.println(primeNum.PrintPrime(100)); } }
感谢你能够认真阅读完这篇文章,希望小编分享java如何打印N以内的所有质数内容对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联-成都网站建设公司行业资讯频道,遇到问题就找创新互联,详细的解决方法等着你来学习!