CacheDB: 2026-04-28 14:59:11

0747-numeros-primos

numeros-primos

C Difficulty

README.md Preview

# 0747 — Números Primos

**Autor:** Unknown  
**Origem:** Mundo do Código  
**Dificuldade:** B (Matemática Básica)  
**Complexidade:** O(N log(log N))

## Descrição

Este problema exige a exibição de todos os primos menores ou iguais a um valor de entrada fornecido. Trata-se de um problema pedagógico focado em ensinar a estrutura e a sintaxe do **Crivo de Eratóstenes**, a técnica linear/sub-logarítmica para varredura de múltiplos e eliminação de Compostos em um array booleano de rastreio contíguo.

## Estrutura

```
workspace/0747-numeros-primos/
├── metadata.yaml
├── README.md / ANALYSIS.md
├── editorial/editorial_primos.tex
├── statements/a-numeros-primos/ (a/b/c/d)
├── solutions/a-otima-basica/ (C++/Python/Java)
└── test-cases/ (a-performance, b-edge-cases, c-random, d-sample)
```

## Validação

Os algoritmos alocam vetores booleanos em $O(N)$ mitigando uso de memória pesado. Para $N=10^6$ os resultados nas três linguagens são processados sob frações mínimas de segundo. Foi verificado rigorosamente que o último primo formatado não carrega o erro comum (trailing space). 
O Time Limit longo estipulado ($20.0s$ antigamente) foi repensado para os robustos $2.0s$, coerentes com o Python moderno.

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

Components

Statements ✅
Solutions 0 ✅
Test Cases 21 ✅

Database Info

DB ID 747

Name Números Primos

Time Limit 20.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 3

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

ID	Level	Natural Languages	Skills	Status	Action

Statement Details

Select a statement above to view details.

Actions

Statistics

0 Total Statements

By Type (ID)

By Level

🚀 Quick Prompts

Statement Analysis

Analyze ambiguity & clarity

ID: 2.1

WOK Statement Generation

Rewrite in WOK Universe theme

ID: 2.2

Statement Expansion

Expand to 4 difficulty levels

ID: 2.3

Database Test Cases 3 cases

ID	Rank	Scenario	Filename	MD5	Description	Image	Disk Sync
13408	1	—	-	I `1dcca23355272056f04fe8bf20edfce0`	-	-	✅ Linked
13408	1	—	-	O `a922dfa3fbec392ba7e150599a66e8be`	-	-	✅ Linked
13409	2	—	-	I `31d30eea8d0968d6458e0ad0027c9f80`	-	-	✅ Linked
13409	2	—	-	O `f3c084bdae2f88d5604809e4ed1d4528`	-	-	✅ Linked
13410	3	—	-	I `cf4278314ef8e4b996e1b798d8eb92cf`	-	-	✅ Linked
13410	3	—	-	O `18f4fd1b3b21f5f63402398313f8f0a9`	-	-	✅ Linked

📊 Sync Statistics

Total (Disk) 21

Total (Database) 3

✓ Synchronized 3

⚠ Desynchronized 18

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

Testcase Scenarios Sync

YAML Source vs Database

No Scenarios in YAML

Add testScenarios to your metadata file.

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Status	Actions
performance-01 📄 📷	Input `performance-01.in` b39ffd5aa5029d696193c8362dcb1d19 Output `performance-01.out` 154b663d38c2b7b005a3e9857c9af956	🆕 Not in DB	🔍 Details 🔎 Scan
performance-02 📄 📷	Input `performance-02.in` d66f5c88e53b5cc2c191b06deaf0891b Output `performance-02.out` 5e1cb9b664f6d55c51e2948734f13b95	🆕 Not in DB	🔍 Details 🔎 Scan
performance-03 📄 📷	Input `performance-03.in` 846c31b6a2a4dc48f1a0e090a48232ae Output `performance-03.out` 2259ce216ecc9e3000152e1c5fb4cd94	🆕 Not in DB	🔍 Details 🔎 Scan
performance-04 📄 📷	Input `performance-04.in` bc3e537779488ea979978540f7fd7014 Output `performance-04.out` b687456ee04517e2664498f48252ce49	🆕 Not in DB	🔍 Details 🔎 Scan
performance-05 📄 📷	Input `performance-05.in` 4754fca45d78d7ccc6d6e066e783055b Output `performance-05.out` 172164e4caca9e101ac0ec03bbed7154	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-edge-cases 3 cases

Name	Files (Input / Output)	Status	Actions
edge-01 📄 📷	Input `edge-01.in` b026324c6904b2a9cb4b88d6d61c81d1 Output `edge-01.out` 68b329da9893e34099c7d8ad5cb9c940	🆕 Not in DB	🔍 Details 🔎 Scan
edge-02 📄 📷	Input `edge-02.in` 26ab0db90d72e28ad0ba1e22ee510510 Output `edge-02.out` 26ab0db90d72e28ad0ba1e22ee510510	🆕 Not in DB	🔍 Details 🔎 Scan
edge-03 📄 📷	Input `edge-03.in` 6d7fce9fee471194aa8b5b6e47267f03 Output `edge-03.out` 847cf70929d6844315b21cf24cf1c45b	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: c-random 5 cases

Name	Files (Input / Output)	Status	Actions
random-01 📄 📷	Input `random-01.in` a0cee0f0822317e932774e435bb23734 Output `random-01.out` 8f0746ebca55035842df14b66887ffc1	🆕 Not in DB	🔍 Details 🔎 Scan
random-02 📄 📷	Input `random-02.in` 10dd91991f018053e7fd1d1490bae271 Output `random-02.out` 7e7f7944d3267e17521ebedb58fe044b	🆕 Not in DB	🔍 Details 🔎 Scan
random-03 📄 📷	Input `random-03.in` d7815132d30c8e8c9f714825190175db Output `random-03.out` b31e9a07ac82bf0207e69e1aa8ec2393	🆕 Not in DB	🔍 Details 🔎 Scan
random-04 📄 📷	Input `random-04.in` 55a401d08416624e41fadef0078502bb Output `random-04.out` 103b8712686a9c70b24d62ba30ab78bc	🆕 Not in DB	🔍 Details 🔎 Scan
random-05 📄 📷	Input `random-05.in` 15273064c40a21729f42b2d463cc91e8 Output `random-05.out` 90b2f842176e855d2dfa42342407187b	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: d-sample 5 cases

Name	Files (Input / Output)	Status	Actions
sample-01 📄 📷	Input `sample-01.in` 8c9eb686bf3eb5bd83d9373eadf6504b Output `sample-01.out` 04117b3d5844e4216484c6fe14b57024	🆕 Not in DB	🔍 Details 🔎 Scan
sample-02 📄 📷	Input `sample-02.in` 1b28e946f4a8ffd5bdf939779c420986 Output `sample-02.out` f20ab4fc0502bab3a8fdb89bd57f9093	🆕 Not in DB	🔍 Details 🔎 Scan
sample-03 📄 📷	Input `sample-03.in` 4d095eeac8ed659b1ce69dcef32ed0dc Output `sample-03.out` 18f4fd1b3b21f5f63402398313f8f0a9	🆕 Not in DB	🔍 Details 🔎 Scan
sample-04 📄 📷	Input `sample-04.in` 90fafcc60c7ee9f7a16e46c69606f9fa Output `sample-04.out` e5b4a5db8016e78dae4028b46f60c4bc	🆕 Not in DB	🔍 Details 🔎 Scan
sample-05 📄 📷	Input `sample-05.in` cea4eca650d71bd9d552b4cf38e05702 Output `sample-05.out` 42ecd6591e5e3569c60a26c416d15703	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: main 3 cases

Name	Files (Input / Output)	Status	Actions
tc_1 #13408 📄 📷	Input `tc_1.in` 1dcca23355272056f04fe8bf20edfce0 Output `tc_1.out` a922dfa3fbec392ba7e150599a66e8be	✅ Synced (ID: 13408)	🔍 Details
tc_2 #13409 📄 📷	Input `tc_2.in` 31d30eea8d0968d6458e0ad0027c9f80 Output `tc_2.out` f3c084bdae2f88d5604809e4ed1d4528	✅ Synced (ID: 13409)	🔍 Details
tc_3 #13410 📄 📷	Input `tc_3.in` cf4278314ef8e4b996e1b798d8eb92cf Output `tc_3.out` 18f4fd1b3b21f5f63402398313f8f0a9	✅ Synced (ID: 13410)	🔍 Details

📊 Sync Statistics

Total (Disk) 21

Total (Database) 3

✓ Synchronized 3

⚠ Desynchronized 18

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

📄 Enunciados

Idiomas: Não definido

💡 Soluções

✅ 0 ❌ 0

🧪 Casos de Teste

0 Scen.

Total no Disco 21

Total no Banco 3

Sincronização 14.0%

Metadata (form)

Version

Name

Slug

ID Beecrowd

Difficulty

Time Complexity

Space Complexity

Time Limit (s)

Memory Limit (MB)

Origin

Author (Problem)

Author (Editorial)

Default Statement

Topics

Skills

Description

Editorial

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.3" id: 747 name: "Números Primos" slug: "numeros-primos" timelimit: 20.0 memlimit: 195 difficultyLevelId: C author: Unknown source: Mundo do Código tags: [] testScenarios: [] solutions: []

0747-numeros-primos

README.md Preview

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

Components

Database Info

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

Database Test Cases 3 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

No Scenarios in YAML

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-edge-cases 3 cases

Scenario: c-random 5 cases

Scenario: d-sample 5 cases

Scenario: main 3 cases

📊 Sync Statistics

Actions

No Solutions Defined

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

ℹ️ Not Fixed in API Platform

✅ Synced with Database

Actions

📋 Processo de Criação

Select a Prompt

📤 API Synchronization

📄 Recreating README.md...

💻 Git Action Output

Running Verification...

Ajuda

📄 Sync Statements to DB

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda