Square form factorization: Difference between revisions

m
Minor code improvement.
m (Added a comment)
m (Minor code improvement.)
Line 1,201:
 
for ( long test : tests ) {
System.out.print("N = " + test);
long factor = squfof(test);
 
if ( factor == 0 ) {
System.out.println(test + " Failed- failed to factorise");
} else if ( factor == 1 ) {
System.out.println(test + " is a prime number");
} else {
System.out.println(test + " = " + factor + " * " + test / factor);
}
System.out.println();
Line 1,274 ⟶ 1,273:
}
private static class BQF { // Binary quadratic form
public BQF(long aA, long aB, long aC) {
Line 1,301 ⟶ 1,300:
{{ out }}
<pre>
N = 20096060843736547 = 433 * 46411225967059
 
N = 24628423963378844 = 7 * 3518346280482692
 
N = 68276045265502398 = 37 * 1845298520689254
 
N = 61072103663732497 = 8477 * 7204447760261
 
N = 63462639942509072 = 16 * 3966414996406817
 
N = 60313009405143787 = 89288189 * 675486983
 
N = 76093594148871700 = 377900 * 201359074223
 
N = 31796652636180617 is a prime number
 
N = 87047981623879461 = 243 * 358222146600327
 
N = 71567116631895554 = 73 * 980371460710898
 
N = 50852012325831410 = 2 * 25426006162915705
 
N = 65816967116185802 = 131280559 * 501345878
 
N = 89627452852493643 = 31 * 2891208156532053
 
N = 41735751565855318 = 10004047 * 4171886794
 
N = 97291513005945602 = 2 * 48645756502972801
 
N = 88974788272758998 = 59 * 1508047258860322
 
N = 53903340306287681 = 21727 * 2480938017503
 
N = 10811459482792395 = 546427 * 19785734385
 
N = 95115727966103864 = 26105228 * 3643550938
 
N = 11340988571009785 = 5 * 2268197714201957
</pre>
 
922

edits