洛谷 P1621 集合

目录html 题目 思路 $Code$ 题目 P1621 集合ios 思路 并查集+埃氏筛，一开始连通块的个数是$b-a+1$个，在筛素数的过程当中只要当前素数大于$p$就对该素数筛出来的数进行判断，若是不连通而且小的数大于等于$a$就合并连通块个数减一，最后的联通块个数就是答案。（具体看代码）markdown $Code$ #include<iostream> #include<cstring>

>>阅读原文<<