Números primos (Rússia - 2000)

[thiagobrando@xxxxxxxxxxxxxxxxx]

Saudações a todos da lista!
 
Acho que essa questao caiu ese ano na primeira fase da obm, de maneira 
diferente, mas com o mesmo foco... identificaçao de primos...
 

 
Está na eureka no 10, olimpiadas ao redor do mundo
 
(russia-2000) Seja M o conjunto que consiste nos 2000 primeiros numeros 11, 
101 , 1001 , .... Mostre que pelo menos 99% dos elementos de M nao sao 
primos.
 

 
Afinal , qual a melhor estrategia para tratar de primos?
 

 
Obrigado a todos!
 

 

 

 
Thiago Brando