jzxx1545哥德巴赫猜想的所有解

题目描述
求出哥德巴赫猜想的所有解（将一个大于9的奇数拆分成三个素数之和），并按从小到的顺序写出。

输入
一行，一个大于9的奇数。

输出
第一行，一个整数N，表示解的总数。 第2-N+1行，每行一个解。

样例输入
15
样例输出
3
15=2+2+11
15=3+5+7
15=5+5+5

传送门

满分代码：
import java.util.Scanner;
public class Main {
		public static boolean sushu(int a) {
			boolean r = true;
			for (int i = 2; i <= Math.sqrt(a) ; i++ )  {
				if (a % i == 0)  {
					r = false;
					break;
				}
			}
			if(a == 1) {
				r = false;
			}
			return r;
		}  public static void main(String[] args) {
			Scanner sc = new Scanner(System.in);
			int n = sc.nextInt();
			String[] r = new String[n / 3];
			int x = 0;
			for(int i = 2; i <= n / 3; i++) {
				if(sushu(i) == true) {
					for(int j = i; j <= (n - i) / 2; j++) {
						if(sushu(j) == true && sushu(n - i - j) == true) {
							r[x] = n + "=" + i + "+" + j + "+" + (n - i - j);
							x++;
						}
					}
				}
			}
			System.out.println(x);
			for(int i = 0; i < x; i++) {
				System.out.println(r[i]);
			}
		}
}