算法: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");}