Dita

摘要： 入土 初识c++的素数筛举，n2暴力，枚举每一个数，如果这个数的约数只有两个，它就为质数 入门 n2时，只判断到根号就刹车 经典 埃式筛法 O(nloglogn) 基本思想：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的 node int vis[maxn]; void Prime() 阅读全文