Prime solution in C++ incorrectly returns true for some composite numbers
I maintainer di solito rispondono entro 1 giorno
Valutazione
- Difficoltà
- 1/5
- Tempo stimato
- Meno di un'ora
- Idoneità per principianti
- 25/100
Direzione di ricerca
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.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
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.
- Lingua principale
- Python
- Stelle
- 1
- Fork
- 6
- Merge medio
- 17h 52m
- PR unite (30g)
- 14
Preparare l'ambiente
- Nessun Dockerfile né file Docker Compose
- Ha un modello di pull request
- Nessuna guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di techcsispit/code-corner
-
prime/solution.java doesn't compile: public class PrimeCheck in solution.java, README requires Solution.java with a Solution classForse già presa @tanujb03 l’ha presa 2 giorni fa. Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 82/100
techcsispit/code-corner#35 ·
I maintainer di solito rispondono entro 1 giorno
-
Failed compilations always report 0.000 secondsForse già presa @Shivangi-singh18 l’ha presa 1 giorno fa. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 35/100
techcsispit/code-corner#37 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
run.py: Python solutions are skipped on Windows when run via python instead of python3Forse già presa @tanujb03 l’ha presa 2 giorni fa. Apertabug good first issue
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 15/100
techcsispit/code-corner#29 ·
I maintainer di solito rispondono entro 1 giorno
-
fibonacci/solution.c: prints negative numbers for n of 47 or more (F(90) prints -1581614984)Forse già presa @tanujb03 l’ha presa 2 giorni fa. Apertabug good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 25/100
techcsispit/code-corner#27 ·
I maintainer di solito rispondono entro 1 giorno
-
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`)Forse già presa @tanujb03 l’ha presa 2 giorni fa. Apertabug good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 22/100
techcsispit/code-corner#26 ·
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di techcsispit/code-corner
Issue simili
-
SSM GetParameter throttling during concurrent workflow launchesForse già presa @alexiswl l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 80/100
-
[Bug] Dev image build fails: `npm install` in the root Dockerfile runs out of memory (exit 134)Forse già presa @andest01 l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
I maintainer di solito rispondono entro 1 giorno
-
enhancement good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 79/100
pesu-dev/discord_bot#97 ·
-
Difficoltà 1/5 1-3 ore Idoneità per principianti 88/100
gradio-app/gradio#13964 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 93/100
BSData/horus-heresy-3rd-edition#3232 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno