趣味素数-等差素数数列-java

问题描述：

类似7，37，67，97，107，137，167，197这样由素数组成的数列叫做等差素数数列。素数数列具有项数的限制，一般指素数数列的项数有多少个这样的连续项，最多可以存在多少个连续项。

编程找出100以内的等差数列。

import java.util.ArrayList;

public class Main {

public static void main(String[]Args){
ArrayList alist = new ArrayList(100);
alist = getPrimeNum(100);
ArrayList alist2 = getSl(alist);			//获取1~100内的素数  存放到数组中
for(int i=0 ; i<alist2.size() ; i++){		//循环遍历输出数组元素
System.out.println(alist2.get(i));
}

}

public static ArrayList getPrimeNum(int a){	//获取制定范围内的素数
ArrayList alist = new ArrayList(100);
for(int i=2 ; i<=a ; i++){
if(isPrimeNum(i)){
alist.add(i);

}
}
return alist;
}

public static boolean isPrimeNum(int num){		//素数的判断方法
for(int j=2 ; j<=(int)Math.sqrt(num) ; j++){
if(num%j==0){
return false;
}
}

return true;
}

public static ArrayList getSl(ArrayList alist){			//获取指定数列中的素数等差数列
int diff = 0;			//公差数
int listNum = 0;		//等差数列中的最后一个数字

ArrayList alist3 = new ArrayList();		//存放等差数列 的数组   以等差数列为元素
for(int i=0 ; i<=alist.size()-3 ; i++){				//遍历素数数组
for(int j=i+1 ; j<=alist.size()-2 ; j++){
diff = (int)alist.get(j)-(int)alist.get(i);		//算公差
listNum = (int)alist.get(j)+diff;		//求三个数
if(alist.contains(listNum)){
ArrayList alist2 = new ArrayList();
alist2.add(alist.get(i));
alist2.add(alist.get(j));
alist2.add(listNum);

for(int i2=alist.indexOf(listNum)+1 ; i2<alist.size() ; i2++){			//判断后面的数字能不能和前面的数字构成等差数列
if((int)alist.get(i2)-listNum==diff){
alist2.add(alist.get(i2));
listNum = (int) alist.get(i2);
}

}
alist3.add(alist2);				//如果能的话  添加到数组中

}

}

}

return alist3;   		//返回该数组
}

}