Heim > Java > JavaErste Schritte > Java gibt alle Primzahlen innerhalb von N aus

Java gibt alle Primzahlen innerhalb von N aus

王林
Freigeben: 2020-10-26 16:06:40
nach vorne
2760 Leute haben es durchsucht

Java gibt alle Primzahlen innerhalb von N aus

Frage:

Drucken Sie alle Primzahlen innerhalb N aus

(Teilen des Video-Tutorials: Java-Kurs)

Idee:

Die Definition einer Primzahl ist, dass ihre Faktoren nur 1 und sie selbst sind, also Wir urteilen Zu diesem Zeitpunkt kann basierend darauf bestimmt werden, ob die durchquerte Zahl andere Faktoren als 1 und sich selbst hat. Gleichzeitig wissen wir, dass, wenn es einen Faktor gibt (das heißt, wenn es sich um eine zusammengesetzte Zahl handelt), dieser Faktor kleiner als diese Zahl sein muss, und wir werden ihn eliminieren.

Code-Implementierung:

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

Verwandte Empfehlungen: Erste Schritte mit Java

Das obige ist der detaillierte Inhalt vonJava gibt alle Primzahlen innerhalb von N aus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:csdn.net
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