Programa de fatoração diferente em C

[Okktok Knight]

Olá amigos, queria pedir a ajuda de vocês, sou novo no fórum e na área de programação em C/C++ e afins;

Tive uma ideia de fazer uma programa de fatoração de números em C, porém gostaria que o programa fosse dividido em 3 etapas;

Primeiro o usuário escolhe um valor máximo para que sejam calculados todos os números primos até ele (ex: 100000)

Logo em seguida, o programa salva esses números num arquivo de texto.

Por último, a aplicação fatora o número escolhido pelo usuário dividindo este pelos números primos a medida do necessário que estão salvos no arquivo de texto dito anteriormente

O programa retorna a fatoração completa

Gostaria saber se é possível fazer algo do tipo, e algum direcionamento de como funcionaria ele. 

Desde já obrigado

[Phoenyx]

Cara, já ouviu falar do Super PI? Ele faz isso aí, tá na licença GNU senão me engano, vai na mersenne e dá uma olhada.

[Okktok Knight]

@Phoenyx Nunca ouvi falar cara, como funciona? Não estou achando aqui

 

[Phoenyx]

Só digitar Super PI na net. Outro semelhante que funciona melhor em multicore é o Prime95