1 #include <iostream> 2 #include <vector> 3 4 bool is_prime(unsigned int n) { 5 std::vector<bool> v(n + 1, true); 6 7 if((n == 0) || (n == 1)) 8 return false; 9 10 for (size_t i = 2; i*i < n; ++i) 11 if(v[i]) 12 for (size_t j = i; j <= (n/i); ++j) 13 v[i*j] = false; 14 15 return v[n]; 16 } 17 18 int main (void) { 19 unsigned int n; 20 21 std::cout << "Ingrese un valor entero> "; 22 std::cin >> n; 23 24 std::cout << (is_prime(n) ? "Es primo\n" : "No es primo\n"); 25 return 0; 26 }
