backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-08 23:23:05 +08:00
Code Issues Projects Releases Wiki Activity

fix code scanning error

Browse Source
This commit is contained in:
Allen Guan
2021-10-29 12:33:12 +08:00
parent cecc34d460
commit 7a30521afb
1 changed files with 4 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
math/prime_numbers.cpp
View File

@@ -12,11 +12,12 @@
std::vector<int> primes(int max) {
std::vector<int> res;
std::vector<bool> is_not_prime(max+1, false);
for (int i = 2; i <= max; i++) {
for (size_t i = 2; i <= max; i++) {
if (!is_not_prime[i]) res.emplace_back(i);
for(int p: res) {
if (i*p > max) break;
is_not_prime[i*p] = true;
size_t k = i*p;
if (k > max) break;
is_not_prime[k] = true;
if (i%p == 0) break;
}
}