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
=========================================================================