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

编程技术  /  houtizong 发布于 3年前   109

求素数

root@ubuntu:~/algorithm# cat testarray.c #include <stdio.h>#define N 10000int 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("%4d ",i);    printf("\n");}

#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");}