Nth Prime

Ringkasan Tantangan

Given a number n, determine what the nth prime is.

Visit the nth-prime exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

Lihat Solusi Komunitas

The following are the top 3 community solutions by stars:

Solution 1 by @hl4 (⭐ 0) — View on Exercism
Solution 2 by @dreig (⭐ 0) — View on Exercism
Solution 3 by @menketechnologies (⭐ 0) — View on Exercism

Source: Exercism awk/nth-prime

💡 Lihat Solusi

BEGIN {
    if (n < 1) {
        print "invalid input"
        exit 1
    }
    cnt = 0
    for (i = 2; cnt < n; i++) {
        if (isprime[i] != 1) primes[++cnt] = i
        for (j = 1; j <= cnt && i * primes[j] < 105000; j++) {
            isprime[i * primes[j]] = 1