判断条件:如果i和i-2都是素数,便多一个素数对。3、5、7算2个素数对。
import java.util.Scanner;
/**
* author:djch
* date:2021/5/26
*
* @author djch*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int k = scanner.nextInt();
int count = 0;
for(int i =3; i<=k; i=i+2){ //偶数自然不是素数
if(isprime(i)&&isprime(i-2)){count++;}; //判断素数对
}
System.out.println(count);
}
public static boolean isprime(int i){ //判断素数:如果能被开方及以下的数整除,就不是素数
if(i==1){return false;} //1自然不是素数
int sqr = (int) Math.sqrt(i);
for(int a=2; a<=sqr; a++){
if(i%a==0){
return false;
}
}
return true;
}
}