質問:
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 サイトの他の関連記事を参照してください。