A solução mais simples e universalmente aceita é usar o algoritmo Fisher-Yates que consiste em armazenar todos os números possíveis, portanto você tem o controle de que eles não se repetirão, e só depois embaralhar aleatoriamente estes números, pegando depois os primeiros números já devidamente embaralhados.
Solução simples, completa sem dependências:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MIN 1
#define MAX 1000000
#define QTDE 10000 //precisa ser menor que MAX
void shuffle(int *array) {
for (int i = MAX - MIN - 1; i > 0; i--) {
int j = rand() % (i + 1);
int tmp = array[j];
array[j] = array[i];
array[i] = tmp;
}
}
int main(void) {
srand(time(NULL));
int * numeros = malloc((MAX - MIN) * sizeof(int));
if (!numeros) exit(EXIT_FAILURE);
for (int i = 0; i < MAX - MIN; i++) {
numeros[i] = i + MIN;
}
shuffle(numeros);
for (int i = 0; i < QTDE; i++) {
printf("%d\n", numeros[i]);
}
return 0;
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Acredito que essa forma é suficiente, para gerar uma sequência não tendenciosa complicaria um pouco mais, em geral o pessoal trabalha dessa forma em coisas simples. Se quiser insistir poderia criar uma função para gerar os números aleatórios, o que consumiria bem mais tempo, algo assim:
int rand_int(int n) {
int limit = RAND_MAX - RAND_MAX % n;
int rnd;
do {
rnd = rand();
} while (rnd >= limit);
return rnd % n;
}
Mas pra falar a verdade não sei se para esse volume de números que podem ser sorteados e a desproporção que serão usados, compensa fazer esse tipo de algoritmo. Vai depender da necessidade e disponibilidade de recursos.
Acredito que guardar em arquivo não seja o problema da questão, não coloquei nada.