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
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.