您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

1007 素数对猜想 (20分)【Java题解】

题解:

1.判断出素数,用数组存起来
2.记录相差 2 的的素数对个数
3.输出即可
import  java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),ct=0,c=0;
        int[] num=new int[n];
        for (int i=1;i<=n;i++)
            if (is_prime(i)) {
                num[ct++] = i;
//                System.out.println(i);
            }
        for (int i=0;i<ct-1;i++)
            if (num[i+1]-num[i] == 2)
                c++;
//        System.out.println(ct);
        System.out.println(c);
    }

    public static boolean is_prime(int num){
        if (num<4)
            return num>1;
        if (num % 6 != 1 && num % 6 != 5)
            return false;
        int sq=(int)Math.sqrt(num);
        for (int i=5;i<=sq;i+=6)
            if (num%i==0 ||num%(i+2)==0)
                return false;
        return true;
    }
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进