孪生素数**

最新推荐文章于 2022-05-07 13:18:34 发布

伞下的小蘑菇

最新推荐文章于 2022-05-07 13:18:34 发布

阅读量242

点赞数 1

本文链接：https://blog.csdn.net/qq_45789751/article/details/117419351

版权

该程序计算小于或等于给定自然数N的所有孪生素数对的数量。孪生素数是指两个相差2的质数，例如2和3。程序首先读取输入的自然数N，然后遍历从N到3的整数，检查每对连续的数是否都是质数。如果两者都是质数，则计数加一。最后输出孪生素数对的总数。

摘要由CSDN通过智能技术生成

import java.util.*;
import java.util.Scanner;

public class Main{
public static void main(String[] args) {
	Scanner cin=new Scanner(System.in);
	int n=cin.nextInt();
	int sum=0;
	for(int j=n;j>=3;j--) {
		if(Prime(j) && Prime(j-2))++sum;
	}
System.out.println(sum);
}	
public static boolean Prime(int n) {
	for(int i=2;i*i<=n;i++) {
		if(n%i==0)return false;
	}
	return true;
}
}