素数

 

#include<stdio.h>
#include<math.h>
int main()
{
 long n,m,a[100000];
 int i,j,k,t=1;
 scanf("%ld",&n);
 a[0]=2;
 m=3;
    while(m<n)
 {
  k=0;
  while(a[k]*a[k]<=m)
  if(m%a[k]==0)
  {
   m=m+2;
       k=1;
  }
  else
   k++;
  a[t++]=m;
  m=m+2;
 }
 for(i=0;i<t-1;i++)
  printf("%ld\n",a[i]);
 return 0;

}