c++ 编写随机处500个8位数的程序，不能重复

#include <iostream>
#include<ctime>
using namespace std;
int main()
{
srand((unsigned)time(NULL));
int a[500],
i,j;
for(i=0;i<500;i++)
{
int n=rand()%9+1;
a[i]=n*10000000;
a[i]+=rand();
for(j=0;j<i;j++)
if(a[i]==a[j]) break;
if(j!=i) i--;
}
for(i=0;i<500;i++)
{
if(i%8==0)
cout<<endl;
cout<<a[i]<<' ';
}
return 0;
}

#include <iostream>
#include <math.h>
using namespace std;

void main()
{
int i=0,num;
while(i<500){
num=rand();
num*=num;
if(num>=10000000 && num<=99999999){
i++;
cout<<num<<" ";
if(i%5==0) cout<<endl;//每五个一组
}
}
}

第二个程序算法正确，第一个没有保证不能重复