Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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
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
2012-07-14 01:33:18 Cristhian [UTFPR]
o segredo é tratar diferente os números negativos, e também o campo de procura destes
2012-06-29 14:19:55 Bartira
Alguém conseguiu fazer essa questăo em python? Porque eu acho que 2 ** 30 é um número muito grande =\
2012-05-25 12:39:23 Felício Holanda


Last edit: 2012-07-07 23:52:38
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.