RE: [obm-l] Primos...

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

Se e facil eu nao sei, mas nao e dificil ver que de cara da pra diminuir 
muito o numero de possiveis numeros. Se o produto dos algarismos e primo 
entao o produto so pode ser 1*1*1*p e p so pode ser 2 ou 5 ou 7.  Todos os 
numero formado pelos algarismos 1,1,1 e 3 sao multiplos de 3.  Sobram 10 
numeros pra vc testar a primalidade.  Nao sao tao grandes assim.  Espero ter 
ajudado.


>From: "Israel Vallin" <iskungfu@hotmail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] Primos...
>Date: Fri, 07 Apr 2006 18:00:00 +0000
>
>Tenho o seguinte problema e gostaria de saber se existi um jeito facil de 
>reponder sem usar o Maple ou qualquer outra ferramenta.
> 
>Obtenha todos os numeros primos com quatro casas decimais tal que a 
>multiplicação dos algarismos desse primo seja um primo.
> 
>Obrigado
>Israel
>Ligações gratuitas de PC-para-PC para qualquer lugar do Brasil e do mundo 
>com o  MSN Messenger. Saiba mais em:
>
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================