| Submeter | Todas submissőes | Melhores | Voltar |
PRIMO - Primo |
Tarefa
Dado um inteiro N, verifique se N é
primo.
Entrada
A entrada é composta por um único caso de teste, composto por
uma única linha que contém o inteiro N.
Saída
Seu programa deve produzir uma única linha, contendo a palavra "sim",
se N for primo, e "nao", caso contrário (note a
ausência de acentuação).
Restrições
|N| < 231
Exemplo
Entrada 7 Saída sim Entrada 10 Saída nao
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2009-02-07 |
| Tempo limite: | 1s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL |
| Origem: | Treino para OBI de 2006 - Fábio Moreira & Daniel Fleischman |
hide comments
|
|||||||||
|
2018-04-15 20:58:39
Eu fiz no python |
|||||||||
|
2018-04-15 20:58:25
Eu fiz |
|||||||||
|
2018-02-28 23:59:09
Eu fiz em python e deu certo: N = int(input()) C = 0 for d in range(1,N+1): if N%d == 0: C = C + 1 if C == 2: print('sim') else: print('nao') |
|||||||||
|
2013-03-10 00:53:39 Ricardo Martins [UEL]
usei unsigned long int, mas continua dando resposta errada... |
|||||||||
|
2012-11-30 20:36:36 Samuel Ishida
nao use unsigned, use int e se for negativo faça num = -num |
|||||||||
|
2012-08-15 19:07:46 LOL
As dicas do Emerson Leonardo Lucena me ajudaram, obrigado! |
|||||||||
|
2012-08-14 20:00:54 Charles Tiarini [INF-UFG]
Os números negativos também săo números primos e por definiçăo, -1, 0 e 1 năo săo primos. Só o long int[%ld] é necessário. Năo faça o laço até n, ou até n/2, faça até a raiz de n, caso contrário, estourará o tempo de execuçăo. |
|||||||||
|
2012-08-09 13:52:17 Jonatas Laet [UFPI]
Tipo: signed long int Número de bits: 32 Formato para leitura do scanf: %li Intervalo: -2.147.483.648 2.147.483.647 Lembrando que pra ser primo, além das verificaçőes "óbvias", o n também năo pode ser 0, 1, ou -1. Espero que isso sirva como dica para ajudar. Abraços. Last edit: 2012-08-09 13:56:45 |
|||||||||
|
2012-08-01 17:44:11 Wagner Barbosa [FEI]
Opa, funcionou com as dicas do Emerson Leonardo Lucena. |
|||||||||
|
2012-07-20 06:19:10 Emerson Leonardo Lucena
Last edit: 2015-07-26 05:52:27 |
|||||||||