JavaはN内のすべての素数を出力します

王林
リリース: 2020-10-26 16:06:40
転載
2692 人が閲覧しました

JavaはN内のすべての素数を出力します

質問:

N

内のすべての素数を出力してください (ビデオ チュートリアルの共有: java コース)

アイデア:

素数の定義は、約数が 1 とそれ自体だけであるため、判断するときは、たどった数に 1 と自分自身以外の約数があるかどうかで判断できます。同時に、因数がある場合 (つまり、合成数の場合)、その因数はこの数値より小さくなければならないことがわかっているため、それを削除します。

コードの実装:

package Algorithm.Interview;

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

public class primeNum {
    public List<Integer> PrintPrime(int n){
        List<Integer> 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 の使用を開始する

以上がJavaはN内のすべての素数を出力しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:csdn.net
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!