2021-09-23

最新推荐文章于 2023-09-04 21:25:55 发布

thats_what_I_thought

最新推荐文章于 2023-09-04 21:25:55 发布

阅读量50

点赞数

分类专栏： PTA 文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/qq_43197644/article/details/120443587

版权

PTA 专栏收录该内容

36 篇文章 13 订阅

订阅专栏

1007 素数对猜想

让我们定义d
n

为：d
n

=p
n+1

−p
n

，其中p
i

是第i个素数。显然有d
1

=1，且对于n>1有d
n

是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

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

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

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

输入样例:
20
结尾无空行
输出样例:
4
结尾无空行

JAVA实现：

import java.util.Scanner;
import java.math.*;
public class Main {
	public boolean isPrimeNum(int n) {
		if(n==1)
			return false;
		else if(n==2)
			return true;
		else {
			int count=0;
			for(int i=2;i<=Math.sqrt(n);i++) {
				if(n%i==0)
					count++;
			}
			if(count==0)
				return true;
			else 
				return false;
		}
	}

	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int x=sc.nextInt();
	Main ma=new Main();
	int PriCount=0;
	for(int i=5;i<=x;i+=2) {
		if(ma.isPrimeNum(i)&&ma.isPrimeNum(i-2))
			PriCount++;
	}
	System.out.println(PriCount);
	}

}