Lucas-Lehmer test: Difference between revisions
Content added Content deleted
m (→{{header|Python}}: remove comments, rename variables, and include some optimiser hints) |
m (→{{header|C}}: not that this program needs to be optimised any, but...) |
||
Line 112: | Line 112: | ||
int i; |
int i; |
||
for (i = 3; i <= p; i++){ |
for (i = 3; i <= p; i++){ |
||
s = (s * s - 2); |
s = (s * s - 2) % m_p; |
||
s = s % m_p; |
|||
} |
} |
||
return s == 0; |
return s == 0; |