Advertisement
Guest User

Untitled

a guest
Feb 13th, 2016
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. int Sieve(int N, int K) {
  2. int[] L = new int[N-1];
  3. int m = L.length;
  4. for (int x=2; x<=N; x++) {
  5. L[x-2]=x;
  6. }
  7. for (int x=0; x<m; x++) {
  8. for (int y=x, T=L[x]; y<m && T!=1; y++) {
  9. if (L[y]%T==0) {
  10. K--;
  11. if (K==0) {
  12. return L[y];
  13. }
  14. L[y]=1;
  15. }
  16. }
  17. }
  18. return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement