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" <[EMAIL PROTECTED]>
Reply-To: [email protected]
To: [email protected]
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
=========================================================================

Responder a