Strong and weak primes: Difference between revisions

(Added Lua version)
Line 157:
j = i
end
repeat j = j + 12 until isPrime(j)
table.insert(pTable, j)
return pTable
Line 194:
for i = 1, 37 do io.write(weak[i] .. " ") end
print("\n\nThere are " .. wCount .. " weak primes below one million.")
print("\nThere are " .. #weak .. " weak primes below oneten million.")</lang>
{{out}}
<pre>The first 36 strong primes are:
11 17 29 37 41 59 67 71 79 97 101 107 127 137 149 163 179 191 197 223 227 239 251 269 277 281 307 311 331 347 367 379 397 419 431 439
 
There are 37723 strong primes below one million.
 
There are 320991 strong primes below ten million.
 
The first 37 weak primes are:
3 7 13 19 23 31 43 47 61 73 83 89 103 109 113 131 139 151 167 181 193 199 229 233 241 271 283 293 313 317 337 349 353 359 383 389 401
 
There are 37780 weak primes below one million.
 
There are 321750 weak primes below oneten million.
</pre>
 
Anonymous user