【洛谷】P11169 「CMOI R1」Bismuth / Linear Sieve 的题解

原创

已于 2025-03-29 12:01:24 修改 · 506 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2024-12-14 15:31:47 首次发布

【洛谷】P11169 「CMOI R1」Bismuth / Linear Sieve 的题解

洛谷传送门

题解

赛时没调出来，血亏。

先把题目里面的伪代码变成 C++ 代码

#include <bits/stdc++.h>
using namespace std;

unsigned long long n;
bool isNotPrime[10000005];
int primes[10000005];

int main() {
   
   
	cin >> n;
	for (int i = 1; i <= n; i++) {
   
   
		isNotPrime[i] = false;
	}

	long long cntp = 0;
	long long counter = 0;

	for (int i = 2; i <= n; i++) {
   
   
		if (!isNotPrime[i]) {
   
   
			cntp++;
			primes[cntp] = i;