Heim  >  Artikel  >  Java  >  So bestimmen Sie Primzahlen mit Java

So bestimmen Sie Primzahlen mit Java

WBOY
WBOYnach vorne
2023-04-27 21:58:057092Durchsuche

1. So beurteilen Sie Primzahlen: Verwenden Sie eine Zahl, um 2 durch sqrt (diese Zahl) zu dividieren. Wenn sie gleichmäßig geteilt werden kann, bedeutet dies, dass die Zahl keine Primzahl ist, andernfalls handelt es sich um eine Primzahl.

sqrt bezieht sich auf Quadrat. Seine Funktion besteht darin, die Betriebsgeschwindigkeit zu verbessern oder es nicht zu verwenden.

public class sushu {
    public static void main(String[] args) {
        int count=0;
        for (int i=101;i<=200;i++) {                 //数的范围
            boolean a = false;                      //设立一个判断点
            for (int j = 2; j <=Math. sqrt(i); j++){  //判断是否是素数
                if(i%j==0){
                    a=false;
                    break;
                }else {
                    a=true;
                }
            }
        if(a==true)                             //判断点来确定素数,然后输出-
        {
            count++;
            System.out.println(i);
        }
        }
        System.out.println("素数的个数:"+count);
    }
}

2. Wenn nach der Verwendung des Zählers eine bestimmte Zahl gelöscht werden kann, erhöht sich der Zähler von selbst. Wenn der Zähler nach Abschluss der for-Schleife 0 ist, kann davon ausgegangen werden, dass es sich bei der Zahl um eine Primzahl handelt.

public static void isPrime(int n){
    int m = 0;
    for (int i = 2; i < n ; i++) {
        if(n % i==0)
            m++;
    }
    if (m == 0)
        System.out.println(n+"是素数");
    else
        System.out.println(n+"不是素数");
}

Das obige ist der detaillierte Inhalt vonSo bestimmen Sie Primzahlen mit Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:yisu.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen