這篇文章主要介紹了java如何打印N以?xún)?nèi)的所有質(zhì)數(shù)，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)是一家專(zhuān)注于網(wǎng)站建設(shè)、做網(wǎng)站與策劃設(shè)計(jì),武岡網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專(zhuān)注于網(wǎng)站建設(shè)十載,網(wǎng)設(shè)計(jì)領(lǐng)域的專(zhuān)業(yè)建站公司;建站業(yè)務(wù)涵蓋:武岡等地區(qū)。武岡做網(wǎng)站價(jià)格咨詢(xún):13518219792

問(wèn)題：

打印出N以?xún)?nèi)所有質(zhì)數(shù)

思路：

質(zhì)數(shù)的定義是它的因子只有1和它本身，因此我們?cè)谂袛嗟臅r(shí)候可以根據(jù)遍歷到的數(shù)是不是有除了1和它本身之外的因子。同時(shí)我們知道如果有因子（即如果是合數(shù)）那么，因子必定是小于這個(gè)數(shù)的，我們就排除掉。

代碼實(shí)現(xiàn)：

package Algorithm.Interview;

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

public class primeNum {
    public List PrintPrime(int n){
        List Prime = new ArrayList<>();
        //2也是質(zhì)數(shù)
        Prime.add(2);
        //外循環(huán)遍歷N以?xún)?nèi)的所有數(shù)，1不是質(zhì)數(shù)，2是質(zhì)數(shù)，所以從2開(kāi)始遍歷
        for (int i = 2; i <= n; i++) {
        //內(nèi)循環(huán)遍歷小于要判斷的數(shù)的因子，即要判斷的數(shù)是否有除了1和它本身的因子
            for (int j = 2; j < i; j++) {
            	//如果有因子，直接跳出內(nèi)循環(huán)，到外循環(huán)遍歷下一個(gè)數(shù)
                if (i % j == 0){
                    break;
                }
                //如果沒(méi)有因子，判斷j = i-1這個(gè)數(shù)，能循環(huán)到i-1說(shuō)明之前的j都沒(méi)有跳出循環(huán)，來(lái)判斷最后一個(gè)小于i的數(shù)是不是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));
    }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享java如何打印N以?xún)?nèi)的所有質(zhì)數(shù)內(nèi)容對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，遇到問(wèn)題就找創(chuàng)新互聯(lián)，詳細(xì)的解決方法等著你來(lái)學(xué)習(xí)!