Maison > Article > développement back-end > PHP trouve les nombres premiers non supérieurs à n
php Trouver un nombre premier non supérieur à n :
Utilisez une boucle pour parcourir et ajoutez-la à la liste lorsqu'il s'agit d'un nombre premier
public class Test4 { public static void main(String[] args) { Test4 t=new Test4(); List l=t.getAll(5); Iterator it=l.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } public List<Integer> getAll(int n){ List<Integer> prime=new ArrayList<Integer>(); for(int i=n;i>1;i--){ boolean flag=true; for(int j=i-1;j>1;j--){ if(i%j==0){ flag=false; break; } } if(flag){ prime.add(i); } } return prime; } }
Recommandé : Serveur php
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!