Advertisement
Guest User

Untitled

a guest
Feb 17th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.79 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. int main()
  5. {
  6.     printf("Hello world\n");
  7.     unsigned long long int j,k,i, n=0;
  8.     unsigned long long int sito[100001];
  9.     unsigned long long int cisla[1299710];
  10.  
  11.     for (i = 0; i < 1299710; i++)
  12.     {
  13.     cisla[i]=1;
  14.     } // ak cisla[i] == 1 tak je to prvocislo
  15.     cisla[0]=0;
  16.     cisla[1]=0;
  17.    
  18.     /*cisla[2]=1; 2*1 2*2 2*3 2*4 ...
  19.     cisla[3]=1; 3*1 3*2 <- 3*3 i*j , j=1
  20.     cisla[4]=0;
  21. */
  22.  
  23. //while (scanf("%llu\n", &k)>0)
  24. scanf("%llu\n", &k);
  25.  
  26.     for (i = 2; i <= sqrt(1299709); i++)
  27.     {
  28.         if (cisla[i] == 1)
  29.         {
  30.             for (j = i; j*i < 1299710; j++)
  31.             cisla[i*j] = 0;
  32.         }
  33.                
  34.     }
  35.  
  36. //printf("%lu", k);
  37.     for (i = 2; i <= 1299709; i++)
  38.     {
  39.         if (cisla[i] == 1)
  40.         {
  41.          sito[n] = i;
  42.          n++;
  43.         }
  44.     }
  45.  
  46.  
  47.  printf("%llu\n", sito[k-1]);
  48.  
  49.    
  50.            
  51.    
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement