题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
2,3,5,7,11,13,.... 是素数序列。 类似:
7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为 30,长度为6。
2004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值为多少?
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
for(int i=0;i<10000;i++){//指定初值
for(int j=1;j<1000;j++){//指定公差
int k;
for(k=0;k<10;k++){
if(!isPrime(i+k*j)){//利用等差数列的每项的公式,判断是否为素数
break;
}
}
if(k==10){//若里面的循环进行结束即K==10了,说明已经有十项
System.out.println(j);
}
}
}
}
public static boolean isPrime(int num){//判断素数
for(int i=num-1;i>1;i--){
if(num%i==0){
return false;
}
}
return true;
}
}