素数打表法(防止超时)

来源:互联网 发布:python手册中文版 pdf 编辑:程序博客网 时间:2024/06/05 08:00
//打表法,用函数的下标表示你要判断的数,里面装的是0or1,0代表不是素数,1反之;int a[70000];    //需要多大的数组自己定义int sushu()     //在主函数要调用{    int i,j;    a[0]=a[1]=0;   //0,1均不是素数    for(i=2;i<=70000;i++)    {        for(j=2;j<=i/2;j++)        if(i%j==0)        break;        if(j>i/2)        a[i]=1;     //是素数        else        a[i]=0;   //不是素数    }}