Heim > Backend-Entwicklung > PHP-Problem > PHP findet Primzahlen, die nicht größer als n sind

PHP findet Primzahlen, die nicht größer als n sind

Freigeben: 2023-02-27 22:32:02
Original
2428 Leute haben es durchsucht

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;
        }
    }
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage