Me he encontrado este interesante artículo de como hacer un programa para buscar números primos: Have Fun With Prime Numbers. Los ejemplos están hechos en C y te comentan poco a poco cuales son las modificaciones que hacen al programa inicial para que el algoritmo sea cada vez más rápido.
—–
