015.利用数组求前n个质数

#define N 50
main()
{
  int primes[N];
  int pc,m,k;
  clrscr();
  printf("\n The first %d prime numbers are:\n",N);
  primes[0]=2;/*2是第一个质数*/
  pc             =1;/*已有第一个质数*/
  m               =3;/*被测试的数从3开始*/
  while(pc<N)
  {
   /*调整m使它为下一个质数*/
  k=0;
  while(primes[k]*primes[k]<=m)
    if(m%primes[k]==0)
    {/*m是合数*/
        m+=2;/*让m取下一个奇数*/
        k=1;/*不必用primes[0]=2去测试m，所以k从一开始*/
    }
    else
    k++;/*继续用下一个质数去测试*/
  primes[pc++]=m;
  m+=2;/*除2外，其余质数均是奇数*/
  }
  /*输出primes[0]至primes[pc-1]*/
  for(k=0;k<pc;k++)
    printf("%4d",primes[k]);
  printf("\n\n Press any key to quit...\n ");
  getch();
}