SPOJ.com - Problem PRIMO

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| < 2³¹

Exemplo

Entrada
7

Saída
sim

Entrada
10

Saída
nao

Submit solution!

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

2011-10-12 06:45:03 Leonardo Fernandes Nunes [UFU]
Errado?

#include <iostream>
using namespace std;

int main(int argc, char **argv)
{
long int n, cont=0;
cin >> n;
if (n<=2147483647)
{
for(int i=1;i<n;i++)
{
if (n%i==0)
{
cont = cont +1;
}
}
if(cont >=2)
{
cout << "nao";
}
else if (cont<2)
{
cout << "sim";
}
}

return 0;
}

2011-09-27 01:45:44 Rubens Lopes
Aceito: năo considerei 0, 1 e -1 como primos.

2011-09-20 20:14:06 Rafael Rodrigues
se o codigo do luiz fosse em java estava faltando um break depois da atribuiçăo de flag = 1 năo sei em C++ e tambem esta dizendo que 2 năo é um numero primo pois na hora que entra no for ele já é divisivel por 2.

2011-09-06 23:28:56 Marcos.Freitas [UNDB]
puts.... pensei que seria facim. kkkkkk
O meu funciona perfeitamente porém no spoj da resposta errada sempre [4].

2011-08-31 00:34:57 Cleiton Silva
alguém te um código que Năo apenas funcione, mas que o spoj aceite, pois fiz vários de formas diferentes e todos funcionam mas o spoj năo aceita nenhum

2011-07-23 00:22:46 Paulo Sérgio dos Santos Araujo
Notes:
1. Don't post any source code here.

2011-06-21 17:47:52 Nilo[UFC]
senhores,
|N| < 2^31
significa:
i) n< 2^31, se n>0 ou
ii) -n<2^31, se n<0

2011-06-15 00:03:41 K
meu o que exatamente significa isso |N| < 2^31 ? o código está funcionando perfeito, "porém no spoj da resposta errada sempre [3]."

http://pastebin.com/ce7mURFt

2011-05-11 22:50:04 Luiz Santos
O meu funciona aqui mas no spoj da resposta errada

#include <stdio.h>

int main ()
{
long int i,numero,flag;
scanf ("%ld",&numero);
for (i=2;i<numero;i++){
if ((numero%i)==0){flag=1;}}
if (flag==1) printf("nao");
else printf ("sim");
if ((numero==1)||(numero==0))printf("nao");
return 0;

}

2011-05-04 23:01:25 francapriscylla
O meu funciona perfeitamente porém no spoj da resposta errada sempre [2].

SPOJ Brasil