1007 素数对猜想

让我们定义dn​为：dn​=pn+1​−pn​，其中pi​是第i个素数。显然有d1​=1，且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

解题代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 Scanner in=new Scanner(System.in);
		 int N=in.nextInt();
	     int count=2;
	     if(N<(10^5)) {
	    	 if (N == 3) {
	    		 System.out.print("1");
	         }
	         if (N >= 4) {
	        	 for (int j = 4; j <= N; j++) {
	        		 if (S(j)) {
	        			 count++;
	                 }
	             }
	          }
	          if (count % 2 == 0) {
	        	  int t = 0;
	              t = count / 2;
	              System.out.print(t);
	          }
	          if (count % 2 == 1) {
	        	  int t = 0;
	        	  t = (count - 1) / 2;
	        	  System.out.print(t);
	          }
	      }
	  }
	  public static boolean S(int n){
		  for(int i=2;i<=Math.sqrt(n);i++) {
			  if(n%i == 0)
	          return false;
	      }
	      return true;
	   }
}