237c

题面 ~~我来水题解啦！！~~ 首先这题和素数有关，我们就先需要一个线性筛： int prm[1000005],tot; bool vis[1000005]; void init(){ vis[1]=vis[0]=1; for(int i=2;i<=b;i++){ if(!vis[i])prm[++ ......

~~我来水题解啦！！~~ 首先这题和素数有关，我们就先需要一个线性筛： int prm[1000005],tot; bool vis[1000005]; void init(){ vis[1]=vis[0]=1; for(int i=2;i<=b;i++){ if(!vis[i])prm[++tot ......