Pythagorean triples: Difference between revisions
Content added Content deleted
m (→{{header|Java}}: Oops I copied in the 10K limit) |
|||
Line 223: | Line 223: | ||
//change this to whatever perimeter limit you want;the RAM's the limit |
//change this to whatever perimeter limit you want;the RAM's the limit |
||
BigInteger periLimit = |
BigInteger periLimit = BigInteger.valueOf(100), |
||
peri2 = periLimit.divide( |
peri2 = periLimit.divide(BigInteger.valueOf(2)), |
||
peri3 = periLimit.divide( |
peri3 = periLimit.divide(BigInteger.valueOf(3)); |
||
for(BigInteger a = ONE; a.compareTo(peri3) < 0; a = a.add(ONE)){ |
for(BigInteger a = ONE; a.compareTo(peri3) < 0; a = a.add(ONE)){ |
||
BigInteger aa = a.multiply(a); |
BigInteger aa = a.multiply(a); |
||
for(BigInteger b = |
for(BigInteger b = a.add(ONE); |
||
b.compareTo(peri2) < 0; b = b.add(ONE)){ |
b.compareTo(peri2) < 0; b = b.add(ONE)){ |
||
BigInteger bb = b.multiply(b); |
BigInteger bb = b.multiply(b); |
||
Line 236: | Line 236: | ||
BigInteger aabb = aa.add(bb); |
BigInteger aabb = aa.add(bb); |
||
for(BigInteger c = |
for(BigInteger c = b.add(ONE); |
||
c.compareTo(peri2) < 0; c = c.add(ONE)){ |
c.compareTo(peri2) < 0; c = c.add(ONE)){ |
||
Line 252: | Line 252: | ||
//does binary GCD under the hood |
//does binary GCD under the hood |
||
if(a.gcd(b). |
if(a.gcd(b).equals(ONE)){ |
||
System.out.print(" primitive"); |
System.out.print(" primitive"); |
||
primCount++; |
primCount++; |