DAYTHREE_PAT(乙级)1007.素数对猜想

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);
  }
}

你可能感兴趣的:(算法)