Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function generate (max)
- generatedArray={}
- for n=2, max do
- generatedArray[n]=true
- end
- end
- function sieve (max)
- --make list
- generate(max)
- --get rid of multiples
- for i=2, math.sqrt(max) do
- if generatedArray[i]==true then
- for j=2, max do
- generatedArray[i*j]=false
- end
- end
- end
- end
- -- main starts here!
- sieve(10001)
- filteredArray={}
- v=1
- for counter=1, 10001^2 do
- if generatedArray[counter]==true then
- filteredArray[v]=counter
- print("FOLLOWING NUMBER IS PRIME " .. counter)
- v=v+1
- end
- end
- print("ANSWER FOLLOWS " .. filteredArray[10001])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement