> you input N and it will produce the Nth prime

Look for Willans' formula (there's a nice explanation in the book "Hacker's Delight").