我们专注攀枝花网站设计 攀枝花网站制作 攀枝花网站建设
成都网站建设公司服务热线:400-028-6601

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

java如何打印N以内的所有质数-创新互联

这篇文章主要介绍了java如何打印N以内的所有质数,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。

创新互联建站是一家专注于成都网站设计、网站建设与策划设计,盘山网站建设哪家好?创新互联建站做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:盘山等地区。盘山做网站价格咨询:028-86922220

问题:

打印出N以内所有质数

思路:

质数的定义是它的因子只有1和它本身,因此我们在判断的时候可以根据遍历到的数是不是有除了1和它本身之外的因子。同时我们知道如果有因子(即如果是合数)那么,因子必定是小于这个数的,我们就排除掉。

代码实现:

package Algorithm.Interview;

import java.util.ArrayList;
import java.util.List;

public class primeNum {
    public List PrintPrime(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以内的所有质数内容对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联-成都网站建设公司行业资讯频道,遇到问题就找创新互联,详细的解决方法等着你来学习!


分享题目:java如何打印N以内的所有质数-创新互联
当前URL:http://mswzjz.cn/article/dhpcoj.html

其他资讯