Contents

#include "nth_prime.h"
#include <cmath>
#include <stdexcept>

namespace
{
bool is_prime(int n)
{
    for (int probe = static_cast<int>(std::sqrt(n)); probe > 1; --probe) {
        if (n % probe == 0) {
            return false;
        }
    }
    return true;
}
}

int prime::nth(int n)
{
    if (n < 1) {
        throw std::domain_error("Out of range");
    }
    int candidate = 1;
    int count = 0;
    while (count < n) {
        if (is_prime(++candidate)) {
            ++count;
        }
    }
    return candidate;
}

Version data entries

396 entries across 396 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.179	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.178	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.177	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.176	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.175	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.174	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.173	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.172	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.171	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.170	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.169	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.167	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.166	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.165	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.164	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.163	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.162	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.161	tracks/cpp/exercises/nth-prime/example.cpp
trackler-2.2.1.160	tracks/cpp/exercises/nth-prime/example.cpp