三边为有理数的三角形

package com.yll.common;

import lombok.AllArgsConstructor;
import lombok.Getter;
import org.junit.Test;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CompletableFuture;
import java.util.stream.Collectors;

public class TriangleTest {

	public static final int SIZE = 100;
	public static final int THREAD_NUM = 1;
	public static final boolean ENABLE_THREAD = false;
	public static List<TriAngle> triAngleList = new ArrayList<>();

	@Test
	public void main() {
		long start = System.currentTimeMillis();
		if (ENABLE_THREAD){
			openThread();
		}else {
			triAngleList = caculate(1,SIZE);
		}
		long end = System.currentTimeMillis();
		triAngleList.forEach(System.out::println);
		System.out.println("耗时" + (end - start) + "ms");
		System.out.println("三角形三边/周长/面积为有理数的个数：" + triAngleList.size());
	}

	private void openThread() {
		int batch = SIZE / THREAD_NUM;
		List<CompletableFuture<List<TriAngle>>> list = new ArrayList<>();
		for (int i = 0; i < THREAD_NUM; i++) {
			int begin = i;
			list.add(CompletableFuture.supplyAsync(() -> caculate(begin * batch + 1, (begin + 1) * batch+1)));
		}
		CompletableFuture.allOf(list.toArray(new CompletableFuture[0]))
				.thenApply(p -> list.stream().map(CompletableFuture::join).collect(Collectors.toList())).join()
				.forEach(p -> triAngleList.addAll(p));
	}

	private List<TriAngle> caculate(int start, int end) {
		List<TriAngle> list = new ArrayList<>();
		double p;
		double area;
		for (int i = start; i < end; i++) {
			for (int j = i; j < TriangleTest.SIZE; j++) {
				for (int k = j; k < TriangleTest.SIZE; k++) {
					if (i + j > k && Math.abs(i - j) < k) {
						p = (i + j + k) / 2.0;
						area = Math.sqrt(p * (p - i) * (p - j) * (p - k));
						if (area > 0 && Math.floor(area) == area) {
							if (gcd(gcd(i, j), k) == 1) {
								list.add(new TriAngle(i, j, k, (int) (p * 2), (int) area));
							}
						}
					}
				}
			}
		}
		return list;
	}

	public static int gcd(int m, int n) {
		int result;
		while (n != 0) {
			result = m % n;
			m = n;
			n = result;
		}
		return m;
	}

	@Getter
	@AllArgsConstructor
	static class TriAngle {
		private int a;
		private int b;
		private int c;
		private int l;
		private int s;

		@Override
		public String toString() {
			return String.format("三边:%s %s %s 周长:%s 面积:%s", a, b, c, l, s);
		}
	}

}

结果