Uma maneira de se fazer: Primeiro você cria todos os números a serem testados. Percorre todos os números restantes, o primeiro sempre será primo, depois disso você tira todos os multiplos desse número. Continue fazendo isso até o fim dos números. Ex: (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20) Começe do 2 é claro. 2 é primo, agora tire todos os multiplos de 2: ( 3, 5, 7, 9, 11, 13, 15, 17, 19 ); próximo passo (3): 3 é primo, agora tire todos os multiplos de 3: ( 5, 7, 11, 13, 17, 19 ); próximo passo (5): 5 é primo, agora tire toods os multiplos de 5: ( 7, 11 , 13 , 17, 19 ); próximo passo (7): 7 é primo, agora tire toods os multiplos de 7: ( 11 , 13 , 17, 19 ); próximo passo (11): 11 é primo, agora tire toods os multiplos de 11: ( 13 , 17, 19 ); próximo passo (13): 13 é primo, agora tire toods os multiplos de 13: ( 17, 19 ); próximo passo (17): 17 é primo, agora tire toods os multiplos de 17: ( 19 ); próximo passo (19): 17 é primo, agora tire toods os multiplos de 19: (): FIM