//打表法,用函数的下标表示你要判断的数,里面装的是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; //不是素数 } }
素数打表法(防止超时)
最新推荐文章于 2023-09-15 18:02:58 发布