练习P49 3.13

代码1：

#include<stdio.h>
#define N 10000
int main()
{
 int i,j,a[N];
 for(i=2;i<N;i++)
  a[i]=1;
 for(i=2;i<N;i++)
  if(a[i])
   for(j=i;i*j<N;j++)
    a[i*j]=0;
 for(i=2;i<N;i++)
  if(a[i])
  printf("%d\t",i);
 return 0;
}

代码2：

#include
#include
void shift_method(int *a, int N) 
{ 
    int i,j; 
    for (i = 2; i < N; i++) 
        *(a + i) = 1; 
    for (i = 2; i < N; i++) 
        if(*(a + i)) 
            for ( j = 2; i * j < N; j++) 
                *(a + i * j) = 0; 
    for (i = 2; i < N; i++) 
        if (*(a + i)) 
            printf("�", i); 
} 

int main(int argc, char *argv[]) 
{ 
    long int N; 
    if (argc < 2) 
    { 
        printf("Usage: %s/n",argv[0]); 
        return -1; 
    } 
    else 
    { 
        N = atol(argv[1]); 
        int *a = (int *) malloc(N * sizeof(int)); 
        if ( a == NULL ) 
        { 
            printf("Insufficent memory/n"); 
            return -1; 
        } 
        shift_method(a,N); 
        return 1; 
    } 
}