小于N的素数方法:1.设置数组flags[N],并初始化为1,即假定全部为素数2.由于1,0,非素数,所以从i=2开始扫描数组,依次对i的倍数为下标的值设为0,表示其非素数(4,6...)3.扫描数组,不为0即为素数#include<iostream>#include<vector>using namespace std;int main(){ int N; cin >
并查集,
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号