ProjectEuler_P7
Question:
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
C Code:
#include <stdio.h>
void main()
{
int prim[10003];
int no = 3;
int i = 7;
prim[1] = 2;
prim[2] = 3;
prim[3] = 5;
while(no <= 10001)
{
for(;;i++)
{
int j = 1;
int flag = 1;
for(j = 1;j <= no;j++)
{
if(0 == i%prim[j])
{
flag = 0;
break;
}
}
if(flag)
{
no++;
prim[no] = i;
i++;
break;
}
}
}
printf("%d\n",prim[10001]);
}
Answer:
104743