读书人

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

发布时间: 2012-11-17 11:14:15 作者: rapoo

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

读书人网 >C语言

热点推荐