Heim > Artikel > Backend-Entwicklung > PHP findet Primzahlen, die nicht größer als n sind
php Finden Sie eine Primzahl, die nicht größer als n ist:
Verwenden Sie eine Schleife zum Durchlaufen und fügen Sie sie der Liste hinzu, wenn es eine Primzahl ist
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; } }
Empfohlen: PHP-Server
Das obige ist der detaillierte Inhalt vonPHP findet Primzahlen, die nicht größer als n sind. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!