Prime solution in C++ incorrectly returns true for some composite numbers
Les mainteneurs répondent en général sous 1 jour
Évaluation
- Difficulté
- 1/5
- Temps estimé
- Moins d'une heure
- Accessibilité débutants
- 25/100
Piste de recherche
Locate the C++ solution containing isPrime and inspect the loop that checks possible divisors. Confirm the behavior with the cases 9 and 25; done means both are identified as composite. An open linked pull request (#39) already addresses this issue.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
Describe the bug
The isPrime function in the C++ solution incorrectly identifies some composite numbers as prime.
The issue is with the loop condition i * i < n. Since it uses < instead of <=, the loop stops before checking the square root of n. For example, 9 and 25 are incorrectly considered prime because their square roots (3 and 5) are never checked as potential divisors.
Expected behavior
The function should correctly identify composite numbers like 9 and 25 as non-prime.
Fix
Changing the loop condition from i * i < n to i * i <= n ensures that divisors up to and including the square root of n are checked.
I would like to work on the fix.
- Langage dominant
- Python
- Étoiles
- 1
- Forks
- 6
- Merge moyen
- 17 h 52 min
- PR mergées (30 j)
- 14
Préparer son environnement
- Aucun Dockerfile ni fichier Docker Compose
- Propose un modèle de pull request
- Aucun guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de techcsispit/code-corner
-
prime/solution.java doesn't compile: public class PrimeCheck in solution.java, README requires Solution.java with a Solution classPeut-être pris @tanujb03 l’a pris il y a 1 jour. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 82/100
techcsispit/code-corner#35 ·
Les mainteneurs répondent en général sous 1 jour
-
Failed compilations always report 0.000 secondsPeut-être pris @Shivangi-singh18 l’a pris il y a 1 jour. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 35/100
techcsispit/code-corner#37 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour
-
run.py: Python solutions are skipped on Windows when run via python instead of python3Peut-être pris @tanujb03 l’a pris il y a 2 jours. Ouvertebug good first issue
Difficulté 1/5 Moins d'une heure Accessibilité débutants 15/100
techcsispit/code-corner#29 ·
Les mainteneurs répondent en général sous 1 jour
-
fibonacci/solution.c: prints negative numbers for n of 47 or more (F(90) prints -1581614984)Peut-être pris @tanujb03 l’a pris il y a 2 jours. Ouvertebug good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 25/100
techcsispit/code-corner#27 ·
Les mainteneurs répondent en général sous 1 jour
-
binary-search/Solution.java: prints -1 when the target is the last element (`9 1 3 5 7 9`) or in a 1-element list (`5 5`)Peut-être pris @tanujb03 l’a pris il y a 2 jours. Ouvertebug good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 22/100
techcsispit/code-corner#26 ·
Les mainteneurs répondent en général sous 1 jour
Toutes les issues de techcsispit/code-corner
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 70/100
-
good first issue No-AI
Difficulté 2/5 1-3 heures Accessibilité débutants 69/100
-
documentation
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
-
🐛 Bug: Calendar work items cannot be opened on mobilePeut-être pris Une pull request liée à cette issue est ouverte ou déjà fusionnée. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 75/100
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
Les mainteneurs répondent en général sous 2 jours