Comment vérifier si un nombre est premier en Java

Tout en traitant des calculs mathématiques en Java, il peut y avoir des cas où il faut utiliser ou se débarrasser des nombres premiers contenus. Par exemple, l'omission des nombres premiers du code pour faire face aux limitations de divisibilité. Dans de telles situations, vérifier si un nombre est premier en Java est d'une grande aide pour répondre à la complexité du code à la fin du développeur.

Ce blog illustrera les méthodologies pour vérifier si un nombre est Prime en Java.

Comment vérifier / vérifier si un nombre est premier à l'aide de Java?

Pour vérifier si un nombre est Prime, appliquez l'une des approches suivantes:

• "sinon" Déclaration.
• "pour" Boucle.

Approche 1: Vérifiez si un nombre est Prime en Java en utilisant la déclaration «If / Else»

Le "sinon»La déclaration est utilisée pour vérifier une condition particulière et retourner le résultat correspondant sur les conditions satisfaites ou insatisfaites.

Exemple

Appliquons un chèque pour le numéro principal via la démonstration indiquée ci-dessous:

int checknum = 15, échantillon = 2;
booléen drapeau = false;
Pendant (échantillon <= checkNum / 2)
if (checknum% échantillon == 0)
Flag = true;
casser;

++goûter;

si (!drapeau)
Système.dehors.println (CheckNum + "est un nombre premier");

autre
Système.dehors.println (Checknum + "n'est pas un nombre premier");

Appliquez les étapes suivantes dans le code ci-dessus:

• Tout d'abord, initialisez les valeurs entières indiquées dans lesquelles la première valeur sera vérifiée pour un nombre supérieur en fonction de la condition appliquée à l'aide de la dernière valeur spécifiée.
• Dans l'étape suivante, spécifiez un drapeau avec une valeur booléenne pour s'abstenir de l'infini "alors que" boucle.
• Après cela, appliquez le combiné "alors que"Loop et le"si»Instruction pour vérifier si le numéro spécifié est complètement divisible par«2".
• Si c'est le cas, le drapeau deviendra «vrai" et le "autre»La condition exécutera.
• Sinon, le numéro sera révélé «prime», Falsifiant ainsi le drapeau et donc le«si»La déclaration entrera en vigueur.

Sortir

Dans la sortie ci-dessus, on peut observer que «15«Se révèle être un numéro non prison qui est vrai.

Approche 2: Vérifiez si un nombre est premier en Java en utilisant la boucle «pour»

Dans cette approche particulière, le «pour”Une boucle peut être appliquée à itérer via le premier numéro de premier ordre et appliquer un chèque sur le numéro spécifié pour la condition requise en conséquence.

Exemple

Passez par les lignes de code ci-dessous:

Int donné donné = 19;
booléen drapeau = false;
pour (int i = 2; i <= givenNumber / 2; ++i)
if (donné donné% i == 0)
Flag = true;
casser;

si (!drapeau)
Système.dehors.println (donnantNumber + "est un nombre premier");

autre
Système.dehors.println (donné donné + "n'est pas un nombre premier");

Dans la démonstration ci-dessus, appliquez les étapes suivantes:

• Tout d'abord, initialisez la valeur entière qui doit être vérifiée pour un nombre premier et attribuez également un «drapeau".
• Après cela, appliquez le «pour"Boucle pour itérer de"2«Jusqu'à la moitié du nombre donné, car le nombre n'est pas divisible de plus de sa moitié.
• Maintenant, vérifiez de la même manière le chèque de divisibilité complet par «2», Comme discuté dans le«si" déclaration.
• Si cette condition est satisfaite, le nombre ne sera pas principal.
• Sinon, ce dernier "si»L'instruction s'exécute, indiquant que le nombre spécifié est Prime.

Sortir

La sortie ci-dessus signifie que la vérification appliquée fonctionne de manière appropriée.

Conclusion

Pour vérifier si un nombre est premier en Java, appliquez le «sinon»Déclaration ou«pour" boucle. Ces approches peuvent être utilisées pour simplement appliquer un chèque sur le numéro spécifié en allouant un drapeau et en invoquant les déclarations correspondantes sur la condition satisfaite et insatisfaite. Cet article a discuté des approches pour vérifier si un nombre est premier en Java.