Comment déterminer les nombres premiers en utilisant Java-javaDidacticiel-php.cn

Comment déterminer les nombres premiers en utilisant Java

WBOY

Libérer： 2023-04-27 21:58:05

avant

7120 Les gens l'ont consulté

1. Comment juger les nombres premiers : utilisez un nombre pour diviser 2 en sqrt (ce nombre) respectivement. S'il peut être divisé uniformément, cela signifie que le nombre n'est pas un nombre premier, sinon c'est un nombre premier.

sqrt fait référence au carré, sa fonction est d'améliorer la vitesse de fonctionnement, ou de ne pas l'utiliser.

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);
    }
}

Copier après la connexion

2. Après avoir utilisé le compteur, si un certain nombre peut être effacé, le compteur augmentera de lui-même. Si le compteur est à 0 une fois la boucle for terminée, on peut juger que le nombre est un nombre premier.

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+"不是素数");
}

Copier après la connexion

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!