0
点赞
收藏
分享

微信扫一扫

求质数:普通筛选法

海牙秋天 2022-02-01 阅读 16
c++
const int N = 1000000;

int main() {
	vector<bool> v;
	v.resize(N, 1);
	v[0] = v[1] = 0;
	for (int i = 2;i<N; i++) {
		if (v[i]) {
			for (int j = 2 * i; j < N; j += i) {
				v[j] = 0;
			}
		}
	}
	return 0;
}
举报

相关推荐

0 条评论