Prime solution in C++ incorrectly returns true for some composite numbers
Mantenedores costumam responder em até 1 dia
Avaliação
- Dificuldade
- 1/5
- Tempo estimado
- Menos de uma hora
- Facilidade para iniciantes
- 25/100
Direção de pesquisa
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.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
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.
- Linguagem predominante
- Python
- Estrelas
- 1
- Forks
- 6
- Merge médio
- 23h 30min
- PRs com merge (30d)
- 20
Preparar o ambiente
- Sem Dockerfile nem arquivo Docker Compose
- Tem um modelo de pull request
- Sem guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de techcsispit/code-corner
-
prime/solution.java doesn't compile: public class PrimeCheck in solution.java, README requires Solution.java with a Solution classTalvez já em andamento @tanujb03 assumiu há 5 dias. Abertabug good first issue
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 82/100
techcsispit/code-corner#35 ·
Mantenedores costumam responder em até 1 dia
-
Failed compilations always report 0.000 secondsTalvez já em andamento @Nik-2208 assumiu há 2 dias. Abertabug good first issue
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 35/100
techcsispit/code-corner#37 · 1 comentário · 1 responsável ·
Mantenedores costumam responder em até 1 dia
-
Add test cases to a problemTalvez já em andamento @25crns assumiu há 12 dias. Abertagood first issue tests
techcsispit/code-corner#2 · 3 comentários · 1 responsável ·
Mantenedores costumam responder em até 1 dia
Todas as issues de techcsispit/code-corner
Issues semelhantes
-
bug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
jbacalso24/mimry#291 ·
Mantenedores costumam responder em até 1 dia
-
good first issue
Dificuldade 2/5 Menos de uma hora Facilidade para iniciantes 82/100
eli-alvarado/us-watchlist-alerts#14 ·
Mantenedores costumam responder em até 1 dia
-
from-review-extraction python severity:nit
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 80/100
LearningCircuit/local-deep-research#7462 ·
Mantenedores costumam responder em até 2 dias
-
mermaid_extract.py silently discards single-line state-diagram notes; sequence notes are keptAberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 82/100
cathrynlavery/diagram-design#441 ·
Mantenedores costumam responder em até 2 dias
-
[Cleanup] Include the public header in work_split.cppTalvez já em andamento @blozano-tt assumiu hoje. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 82/100
tenstorrent/tt-metal#60850 ·
Mantenedores costumam responder em até 1 dia