| 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-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 |
|||||||||
|
2012-05-18 20:11:01 Deryk Sedlak [UEL]
Alguem conseguiu criar algum código que năo de erro no tempo de execuçăo ? já fiz uns 2 algoritmos diferentes,e ambos dăo o mesmo erro de tempo.. -.-' problema zuado |
|||||||||
|
2012-05-09 18:44:57 Renato Higor do Nascimento
Cuidado com o 0 |
|||||||||
|
2012-05-07 03:18:30 Omero F. Bertol (UTFPR, Câmpus Pato Branco/PR)
usei um comando for verificando os divisores de 2 atĂŠ a metade de "n" e mesmo assim estoura o tempo limite. Alguem tem um modo de verificar se ĂŠ primo de forma diferente e mais rĂĄpido? |
|||||||||
|
2012-04-30 03:44:55 Fernando Takahara
aff usar for e dividir ate o i chegar no valor de n estoura o tempo limite, alguem tem um modo de verificar mais rapido? |
|||||||||
|
2012-04-17 21:40:44 William Lopes [UFV-CF]
Exercício zuado... |
|||||||||
|
2012-04-12 02:59:45 Adley W. Damaceno
tem alguma coisa errada com este exercício '-' .....alguem ae? |
|||||||||
|
2012-04-09 20:46:07 Adley W. Damaceno
PORQUE TA DANDO ERRO?'-' #include<stdio.h> #include<math.h> int main(){ int s=0,n,i=0; scanf ("%d",&n); if(n<pow(2,31)){ if(n<0){ n=n*-1; } for(i=0;i<n;i++){ if((n%2)==0){ s++; } }if(s>2||(n==0)){ printf ("nao"); }else{ printf ("sim"); } } return 0; } |
|||||||||