C - 素数密度 题解在代码里,如下 点击查看代码 #include<bits/stdc++.h> typedef long long LL; using namespace std; //如果一个数n不是质数,就一定有非一的因数x<=sqrt(n); const int N=5e4; //因为所给题目最大到(1<<31) 所以只需要求出来 1~N之间的所有质数就行 const int M=