From 0ce3226f008a0bc00307d7265c1be9f96f81a70d Mon Sep 17 00:00:00 2001
From: 5ur3 <43802815+5ur3@users.noreply.github.com>
Date: Wed, 4 Dec 2019 12:05:08 +0400
Subject: [PATCH] Create PrimeNumbers.cpp (#607)

* Create PrimeNumbers.cpp

* Rename Math/PrimeNumbers/PrimeNumbers.cpp to math/prime_numbers.cpp

* Trailing whitespace, std::cin, std::cout, std::endl

* std::vector

* std::vector again
---
 math/prime_numbers.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 math/prime_numbers.cpp

diff --git a/math/prime_numbers.cpp b/math/prime_numbers.cpp
new file mode 100644
index 000000000..7264ff528
--- /dev/null
+++ b/math/prime_numbers.cpp
@@ -0,0 +1,26 @@
+#include <iostream>
+#include <vector>
+
+std::vector<int> primes(int max) {
+    max++;
+    std::vector<int> res;
+    std::vector<bool> numbers(max, false);
+    for (int i = 2; i < max; i++) {
+        if (!numbers[i]) {
+            for (int j = i; j < max; j += i)
+                numbers[j] = true;
+            res.push_back(i);
+        }
+    }
+    return res;
+}
+
+int main() {
+    std::cout << "Calculate primes up to:\n>> ";
+    int n;
+    std::cin >> n;
+    std::vector<int> ans = primes(n);
+    for (int i = 0; i < ans.size(); i++)
+        std::cout << ans[i] << ' ';
+    std::cout << std::endl;
+}