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

clang-format and clang-tidy fixes for 0afd463b

Browse Source
This commit is contained in:
github-actions
2021-10-29 19:17:46 +00:00
parent 0afd463b97
commit b8f69a6dd4
1 changed files with 10 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
math/prime_numbers.cpp
View File

@@ -11,14 +11,17 @@
*/
std::vector<int> primes(int max) {
std::vector<int> res;
std::vector<bool> is_not_prime(max+1, false);
std::vector<bool> is_not_prime(max + 1, false);
for (size_t i = 2; i <= max; i++) {
if (!is_not_prime[i]) res.emplace_back(i);
for(int p: res) {
size_t k = i*p;
if (k > max) break;
if (!is_not_prime[i])
res.emplace_back(i);
for (int p : res) {
size_t k = i * p;
if (k > max)
break;
is_not_prime[k] = true;
if (i%p == 0) break;
if (i % p == 0)
break;
}
}
return res;
@@ -30,6 +33,6 @@ int main() {
int n = 0;
std::cin >> n;
std::vector<int> ans = primes(n);
for(int p: ans) std::cout << p << ' ';
for (int p : ans) std::cout << p << ' ';
std::cout << std::endl;
}