Question

Se citește de la tastatură un numar natural n. Se cere să se afișeze al n-lea număr prim.
in limbaj C

Answer 1

#include <stdio.h>

int main()

{

   int n,i,j;

   printf("Introdu numarul:\n");

   scanf("%d",&n);

   int prime[n+1];

   for(i = 2; i<=n; i++)

       prime[i] = i;

   i = 2;

   while ((i*i) <= n)

   {

       if (prime[i] != 0)

       {

           for(j=2; j<n; j++)

           {

               if (prime[i]*j > n)

                   break;

               else

                   prime[prime[i]*j]=0;

           }

       }

       i++;

   }

   for(i = 2; i<=n; i++)

   {

       if (prime[i]!=0)

           printf("%d\n",prime[i]);

   }

   return 0;

}