public static long kthPrimeNumber1(int k) {
       // write your code here
       List<Long> p=new ArrayList<>();
       p.add(2L);
       int j=2;
       while (p.size()<k) {
           boolean f=true;
           for (long a:p) {
               if (j%a==0) {
                   ++j;
                   f=false;
                   break;
               } else if (a>Math.sqrt(j)) {
            	   break;
               }
           }
           if (f) {
               p.add((long)j++);
           }
       }
       return p.get(p.size()-1);
   }