Find the nth prime number
Quick Overview
This question assesses algorithmic problem-solving and number-theoretic computation skills, requiring efficient prime generation and complexity analysis in the Coding & Algorithms domain.
NVIDIA
Feb 6, 2026, 12:00 AM
Software Engineer
Technical Screen
Coding & Algorithms
2
0
Given an integer n (1-indexed), return the n-th prime number (e.g., n=1 -> 2, n=2 -> 3, n=3 -> 5).
Design an algorithm that is efficient for moderately large n (you may state reasonable constraints, e.g., up to 10^5).