Advertisement
Guest User

Untitled

a guest
Sep 19th, 2018
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. static int[] Eratosfen(int len)
  2. {
  3. bool[] table = new bool[len];
  4.  
  5. for (int i = 0; i < table.Length; i++)
  6. table[i] = true;
  7.  
  8. for (int i = 2; i * i < table.Length; i++)
  9. if (table[i])
  10. for (int j = 2 * i; j < table.Length; j += i)
  11. table[j] = false;
  12.  
  13. int[] final = new int[0];
  14. int k = 0;
  15. for (int i = 2; i < table.Length; i++)
  16. if (table[i])
  17. {
  18. Array.Resize(ref final, final.Length + 1);
  19. final[k] = i;
  20. k++;
  21. }
  22. return final;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement