用筛选法求素数

来源:互联网 发布:informix端口 编辑:程序博客网 时间:2024/06/06 07:21
#include <stdio.h>#include <stdlib.h>#include <math.h>#define MAX 100int main(){    //用筛选法求素数    int prime[MAX]={0};    int m,j,k=sqrt(MAX);    for(m=2;m<=k;m++)    {        if(prime[m]==0)        {            j=m*2;            do            {                prime[j]=1;                j+=m;            }while(j<=MAX);        }    }    for(m=2;m<=MAX;m++)    {        if(prime[m]==0)            printf("%d ",m);    }    return 0;}

原创粉丝点击