Que incrível, o livro da Vovó Vicky (Viktoria Tkotz) voltou a ser publicado, agora numa 2a edição pela Novatec!
Tudo que aprendi sobre criptografia começou com a percepção que todo número primo termina em 1, 3, 7 e 9. Desta forma, excluímos vários números somente avaliando seu último dígito. Se o mesmo é igual a 0, 2, 4, 5, 6 ou 8, é removido da lista que entrará para o crivo. Os demais números são potenciais candidatos para avaliação de primalidade.
Gostaria de saber como testar se esse número abaixo é primo, algo que não encontrei no livro, um algoritmo eficiente...
19262436670846347392031476908129425025250972908565690536576715366557\
03493289225750756096924038107005577607033307665468424208137938409502\
57152844383635808724883978827996855950902403579654631925265765533676\
05249624417300354625356052018307503663585287613023308427355471278958\
06782933537114179584526963468216986770292126516600991528330730591092\
67561770534725942147124277387018984712318828465426863781171227557162\
79711487125433598373888940305889633836986838348646931190030053666061\
65183170149153573926170079092892562190097447338461713096678175819845\
507525768121215319760765625810900051503098306187879655114031497215