[Day15]Prime Gap

上一篇介绍了Fourth Point!!，这题是利用三个座标，在利用对角公是找出第四个座标的题目，因为题目有浮点数，所以在一开始不能使用INT来当作数字，这点要特别注意。

今天讲解的题目是Prime Gap
先附上程序码:

import java.util.;
import static java.lang.System.;
public class main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNextInt()){
int a=sc.nextInt();
int x=0;
if(a==0) break;
int y=0,max=0,min=0;
for(int i=1;i<a+1;i++){
if(a %i==0){
x++;
}
}
if(x!=2){
for(int i=a-1;y!=2;i--){
y=0;
for(int j=1;j<i+1;j++){
if(i%j==0){
y++;
}
}
if(y==2) min=i;
}
y=0;
for(int i=a+1;y!=2;i++){
y=0;
for(int j=1;j<i+1;j++){
if(i%j==0){
y++;
}
}
if(y==2) max=i;
}
}
System.out.println(max-min);
}

}
};

题目给定一个数字，请求出最接近这个数字 的两个质数间距有几个数字，若该数字为质数，则输出 0。
这题首先先用除以等於0的找出最大最小的值数就好，因为是最接近题目给的数字，所以可以从题目给的数字的+-1开始找起最近的两个值数，这样会方便很多但在此之前要先增加如果该数值是值数则输出0的条件，这样就可以省下坐後面程序码的时间了，这题基本上也不难，就考考怎麽找质数而已，质数的英文叫做Prime number，也是这题命名的名称。
今天的讲解就到这里。
明天也是新的题目，会介绍Basically Speaking，继续加油!