| 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
|
|||||||||
|
2012-04-05 16:47:05 juarez
s=0 n=input("digite um numero") for i in range(2,n): d=n%i if d==0: s+=1 elif s>0: print "n eh primo" else: print"eh primo" |
|||||||||
|
2012-03-17 18:54:12 Andrei Michel Sontag
yago, procure ver se nao tem variáveis com lixo ou algum while infinito |
|||||||||
|
2012-02-28 23:08:28 [OBI] Felipe Carvalho
Last edit: 2012-02-28 23:09:58 |
|||||||||
|
2011-12-21 01:09:55 yago[UECE]
af o meu ta certo mas o spoj diz erro em tempo de execuçăo Last edit: 2011-12-21 01:10:22 |
|||||||||
|
2011-11-30 02:49:30 Douglas Vieira Gomes [INF-UFG]
O cara praticamente respondeu a questăo ali ŹŹ. Exclui isso pô! |
|||||||||
|
2011-11-25 23:52:39 Leandro Simões
A dica do Fernandes me ajudou, o problema era o detalhe... |
|||||||||
|
2011-11-19 18:07:17 Marcos
Velho, năo tem como este exercício, já achei duas soluçőes pra ele e nenhuma é aceita |
|||||||||
|
2011-11-18 23:52:00 Gerson Carvalho
dica:olhar a restriçăo de modulo Last edit: 2012-04-30 19:40:15 |
|||||||||
|
2011-10-25 16:03:30 Fernandes [UFOP]
Ufa consegui... Dica: for(i=2; i<=sqrt(n); i++) Last edit: 2011-10-27 17:07:02 |
|||||||||
|
2011-10-16 19:50:58 Miguel [IM - UFRRJ]
Tambem estava com problemas nesta questao. O erro é na restriçăo, pois no enunciado pede a verificaçăo do modulo de N. É ai que esta a soluçăo, depois que eu verifiquei isto meu problema passou. |
|||||||||