雕刻时光

摘要： 主要是筛选法求素数 筛选法时间O（log(n)*n）两个素数和是素数，那其中一个必然是2View Code #include<stdio.h>#include<math.h>bool prim[1000009];int f[20009];//f记录可行解int main(){ int n; scanf("%d",&n); int i,j; int t=(int)sqrt(n*1.0);//筛选法大概选择1000,000要500ms for(i=2;i<=t;i++) { for(j=2;j*i<=n;j++) { prim[i*j 阅读全文