Problème :
Imprimer tous les nombres premiers dans N
(Partage du didacticiel vidéo : cours Java)
Idée :
La définition d'un nombre premier est que ses facteurs sont seulement 1 et lui-même, donc quand on juge, on peut juger selon que le nombre parcouru a des facteurs autres que 1 et lui-même. En même temps, nous savons que s'il existe un facteur (c'est-à-dire s'il s'agit d'un nombre composé), alors le facteur doit être inférieur à ce nombre et nous l'éliminerons.
Implémentation du code :
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)); } }
Recommandations associées : Démarrer avec Java
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!