Advertisement
Guest User

largestprime

a guest
Oct 20th, 2014
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Lua 0.71 KB | None | 0 0
  1. function generate (max)
  2.     generatedArray={}
  3.     for n=2, max do
  4.         generatedArray[n]=true
  5.     end
  6. end
  7. function sieve (max)
  8.     --make list
  9.     generate(max)
  10.     --get rid of multiples
  11.     for i=2, math.sqrt(max) do
  12.         if generatedArray[i]==true then
  13.             for j=2, max do
  14.                 generatedArray[i*j]=false
  15.             end
  16.         end
  17.     end  
  18. end
  19. -- main starts here!
  20. sieve(10001)
  21. filteredArray={}
  22. v=1
  23. for counter=1, 10001^2 do
  24.         if generatedArray[counter]==true then
  25.             filteredArray[v]=counter
  26.             print("FOLLOWING NUMBER IS PRIME " .. counter)
  27.             v=v+1
  28.         end
  29.    
  30. end
  31. print("ANSWER FOLLOWS " .. filteredArray[10001])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement