C program to find nth prime number

C program to find nth prime number


Input:

Enter the value of n to find nth prime:
19999

Output:

224729

Implementation:

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <limits.h> #define MAX 1000000 int hash[MAX]={0}; void sethash(int n) { int i; for(i=1;i*n<MAX;i++) { if(hash[i*n]==0) { hash[i*n]=1; } } } int main(void) { int n; int i; int count=0; printf("Enter the value of n to find nth prime:\n"); scanf("%d",&n); for(i=2;i<MAX;i++) { if(hash[i]==0) { count++; if(count==n) { printf("%d",i); break; } sethash(i); } } return 0; }