算法:c语言兑现第三章 求素数

算法:c语言实现第三章 求素数求素数#include stdio.h#include stdlib.hint main(int argc,char *argv[

算法:c语言实现第三章 求素数
求素数

#include <stdio.h>#include <stdlib.h>int main(int argc,char *argv[] ){    long int i,j ,N=atol(argv[1]);    int *a=malloc(N*sizeof(int));    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("%4d ",i);    printf("\n");}