[Primos]

Já vi vários códigos para achar números primos, mas eu preciso achar todos os números primos entre 5000 e 7000 e gerar uma lista!!!

Pelos códigos não entendi a lógica para ver se é primo ou não, pois começei com C faz pouco tempo.

Agadeço a ajuda do pessoal do fórum desde já!