import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //输入正整数,注意正整数的范围 int num = sc.nextInt(); int count = 0; int rear = 0, front = 0; //循环从2到num之间的数,判断素数 for (int x = 3; x <= num; x++) { //从3开始是2和3不是素数对,不用判断2了 boolean flag = true; //注意开关flag的位置 for (int i = 2; i < x; i++) { if (x % i == 0) { flag = false; break; //x对j只要求余数为0就一定不是素数,改变控制判断素数对的开关后就跳出内循环 } } if (flag) { rear = x; //先把判断出来的第一个素数给rear,等第二次后才能真正的去判断 if (rear - front == 2) { count++; //判断成功计数器加一 } front = rear; //更新front } } System.out.println(count); } }