Square form factorization: Difference between revisions
Content deleted Content added
mNo edit summary |
|||
Line 234: | Line 234: | ||
if (h * h == N) return h; |
if (h * h == N) return h; |
||
while ( |
while (m[k]) { |
||
if (m[k] < 1) break; |
|||
if (k && (N % m[k])==0) return m[k]; |
if (k && (N % m[k])==0) return m[k]; |
||
//check overflow m * N |
//check overflow m * N |