Semiprime: Difference between revisions
Content added Content deleted
m (→version 3, with memoization: changed wording in the 3rd REXX section header.) |
|||
| Line 1,984: | Line 1,984: | ||
if n < 2 return false ok |
if n < 2 return false ok |
||
if n < 4 return true ok |
if n < 4 return true ok |
||
if n % 2 = 0 return false ok |
if n % 2 = 0 and n != 2 return false ok |
||
for d = 3 to sqrt(n) step 2 |
for d = 3 to sqrt(n) step 2 |
||
if n % d = 0 return false ok |
if n % d = 0 return false ok |
||