1007.素数对猜想
一开始题目意思理解错误困扰了我一个多小时,题目中虽然说
有 d1=1 且对于n>1有 dn
是偶数 但实际要求的是 相邻且差为2的素数
AC代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int N=in.nextInt();
int rollArray[]=new int[2];
boolean flag=true;
int sum=0;
rollArray[0]=3;
for(int i=4;i<=N;i++) {
flag=true;
for(int j=2;j<=Math.sqrt(i);j++) {
if(i%j==0) {
flag=false;
break;
}
}
if(flag) {
rollArray[1]=i;
int struct=rollArray[1]-rollArray[0];
if(struct==2) {
sum++;
}
rollArray[0]=rollArray[1];
}
}
System.out.print(sum);
}
}