编程语言
首页 > 编程语言> > 1007 素数对猜想 (20分) Java

1007 素数对猜想 (20分) Java

作者:互联网

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

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

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

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

输入样例:

20

输出样例:

4

暴力破解,

Java

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //设置pre变量来维护上一个素数
        int pre = 2, cnt = 0;
        int j;
        //这里是遍历2到n
        for(int i = 2; i <= n; i++){
        //这里是判断是否为素数
            for(j = 2; j <= Math.sqrt(i); j++){
                if(i % j == 0) break;
            }
            //只有i是素数时(j>sqrt(i))才能进这个括号
            if(j > Math.sqrt(i)){
                if(i - pre == 2) cnt++;
                pre = i;
            }
        }
        System.out.println(cnt);
    }
}

标签:pre,dn,cnt,20,猜想,int,素数,1007,Java
来源: https://blog.csdn.net/qq_45865697/article/details/112465485