摘要： 用线性筛预处理出质数，然后用val存每个数的最小质数 void getp() { for (int i = 2; i <= N;i++) { if(!st[i]) { prime[cnt++] = i; val[i] = i; } for (int j = 0;prime[j]<=N/i;j++) 阅读全文