Blum integer: Difference between revisions
Content added Content deleted
(→{{header|ALGOL 68}}: Improved unique prime factor counting gives better performance) |
(→{{header|ALGOL 68}}: correct comment) |
||
Line 83: | Line 83: | ||
FI |
FI |
||
ELIF upfc[ i ] = 2 THEN |
ELIF upfc[ i ] = 2 THEN |
||
# two |
# two prime factors - could be a Blum integer # |
||
IF lpf[ i ] MOD 4 = 3 THEN |
IF lpf[ i ] MOD 4 = 3 THEN |
||
# the last prime factor mod 4 is three # |
# the last prime factor mod 4 is three # |