Trouver si un nombre est premier

Question

Je viens de commencer un cours java. La tâche consiste à écrire un code qui affichera si un nombre est premier ou non.

C'est ce que j'ai. Il arrive avec beaucoup d'erreurs. J'ai trouvé beaucoup de réponses mais ils disent tous d'utiliser des lignes que nous n'avons pas apprises.

public class PrimeNumbers2 { 
public static void main(String[] args) { 
    int number = 9; 
    int count = 2; 
    Boolean prime = true; 

    if (number % count == 0) { 
     prime = true; 
    } 
    else { 

     for (count = count + 1) { 

     if (count + 1>= number) { 
      prime = false; 
     } 
     else 
     { 
      prime = false; 
     } 

    } 
    if (prime == true) 
    { 
     System.out.println("Number is prime"); 
    } 
    else 
    { 
     System.out.println("number is not prime"); 
    } 
}}} 

Answer 1

Vous avez plusieurs bogues et erreurs logiques dans votre code. Ici, il est nettoyé.

int number = 15; 
int count = 2; 
boolean prime = true; 


for (int i = count; i <= number/2; i++) { 

    if (number % i == 0) { 
     prime = false; 
    } 
} 


if (prime == true) 
{ 
    System.out.println("Number is prime"); 
} 
else 
{ 
    System.out.println("number is not prime"); 
} 

Answer 2

Si nous parlons d'une mise en œuvre super simple ici, vous pouvez d'abord vérifier si le nombre est même en utilisant l'opérateur reste, à savoir, si number % 2 == 0, puis prime = true. Si ce n'est pas le cas, définissez count = 3 et configurez une boucle while avec la condition de fin while (count < number). Dans la boucle while, vérifiez si le reste de number et count est égal à zéro. Si c'est le cas, c'est un nombre premier. Sinon, incrémenter count par un et la boucle continue.

Answer 3

Vous devriez réfléchir à la manière dont vous formuleriez votre problème en langage naturel. Par exemple: Un nombre premier est un nombre qui est divisible seul et 1. ou l'inverse: Pour chaque nombre dans la plage de plus grand que 1 et plus petit que mon numéro, il ne devrait pas y avoir de diviseur.

Pour formuler votre problème maintenant en code java simple, essayez d'implémenter votre instruction.

for(int count=2; count < number; count++) { 
     if(number % count == 0) { 
      System.out.println("Number is not a prime!"); 
      // Since we are finished return and do no more iterations 
      return; 
     } 
    } 
    // we iterated all possible numbers and can return successfully 
    System.out.println("Number is a prime"); 

Veillez également à vérifier les boîtiers de bord à l'avance. Par exemple. nombres négatifs. Veuillez noter que c'est une solution inefficace mais simple.