CB100

Index Commits Files Refs README

commit 00bd6ae511b1241a290d680687ce133d0f5cfec6
parent 4f95f4da674edda8e0e4221c4f66f437c447aad5
Author: Martin Kloeckner <mjkloeckner@gmail.com>
Date:   Wed,  3 Apr 2024 13:00:33 -0300

Stop including `cmath` for calculating `sqrt(MAXIMO)`

Diffstat:
M
tps/1/primos.cpp
 | 
4
+---

1 file changed, 1 insertion(+), 3 deletions(-)
diff --git a/tps/1/primos.cpp b/tps/1/primos.cpp
@@ -6,14 +6,13 @@
 #include <fstream>
 #include <iomanip>
 #include <vector>
-#include <cmath>
 
 #define OUTPUT_FILE_PATH "primos.txt"
 const unsigned int MAXIMO = 100000000;
 
 void vectorDiscardNonPrimes(std::vector<bool>& v) {
     v[0] = v[1] = false; // 0 y 1 no son primos
-    for (size_t i = 2; i < std::sqrt(MAXIMO); ++i) {
+    for (size_t i = 2; i*i < MAXIMO; ++i) {
         if(v[i]) {
             for (size_t j = i; j <= (MAXIMO/i); ++j) {
                 v[i*j] = false;
@@ -43,7 +42,6 @@ int main (void) {
     std::vector<bool> numeros(MAXIMO, true);
 
     ti = clock();
-
     vectorDiscardNonPrimes(numeros);
 
     fp.open(OUTPUT_FILE_PATH);