100以内的孪生素数

最新推荐文章于 2022-12-05 17:44:01 发布

原创最新推荐文章于 2022-12-05 17:44:01 发布 · 3k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #java

收录于

本文介绍了一个Java程序，用于找出1到100之间的所有兄弟质数对。兄弟质数是指两个相差为2的质数，如(3, 5)、(5, 7)等。通过双重循环和条件判断，程序遍历了指定范围内的所有整数，检查它们是否为质数，并且与前一个质数的差是否为2。

public class BrotherPrime {

	public static void main(String[] args) {
		int count = 0;
		int lastPrime = 1;
		for(int i = 2;i <= 100;i++) {
			boolean flag = true;
			for(int j = 2;j< i;j++) {
				if(i%j == 0) {
					flag = false;
					break;					
				}				
			}
			if(flag == true) {								
				if(i - lastPrime == 2) {
					count++;					
				}
				lastPrime = i;			
			}
		}
		System.out.println(count);

	}

}