1007素数对猜想 java实现

写这个程序一直超时，我优化了很多遍才成功。从一开始 i 小于输入值，j 小于 i 循环来求素数，然后再把素数的数组遍历一遍来找相邻数值对差值为二的个数；第二次优化，j 小于 i/2；第三次优化，j 小于根号 i；第四次优化，先把2并入素数数组，j 从3开始，每次增加2；第五次优化，如果 i 对任何小于根号 i 的素数取余都不是0的话，i 就是素数，所以把 j 设为 素数数组的下标，遍历所有小于根号 i 的素数，求得素数数组；第六次优化，除了2以外所有素数都是奇数，所以 i 每次递增2，同时在把素数并入素数数组后就直接求它是不是比前一个素数大2，直接获得差值为二的数值对个数，就不用再遍历一遍素数数组了。可能思维有点乱，但是这是我今晚经历的记录，还是能给我一点启示的。

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		int input = scan.nextInt();
		scan.close();
		int sushu[] = new int[10000];
		int su_num = 1;
		int output = 0;
		sushu[0] = 2;
		for(int i = 3;i <= input; i = i+2) {
			int flag = 0;
			for(int j = 0;j<su_num;j++) {
				if(sushu[j]<=Math.sqrt(i)) {
					if(i%sushu[j]==0) {
						flag = 1;
					}
				}
				else {
					break;
				}
			}
			if(flag == 0) {
				sushu[su_num] = i;
				if(i-sushu[su_num-1] == 2) {
					output++;
				}
				su_num++;
					
			}
			
		}
		System.out.println(output);
	}
	

}