孪生素数

题目描述

XP最近对素数很痴迷，特别是那些特殊的素数，其中有一类素数被称为孪生素数。其定义如下：如果一个数k是素数，k+2也是素数，那么k和k+2成为一对孪生素数。请计算一个给定区间m和n（0<m<n）中孪生素数对的个数。

输入

单组输入数据
m n
(0<m<n<1000)

输出

请输出一行结果:区间[m,n]中孪生素数对的个数

样例输入

1 999

样例输出

35

代码实现

import java.util.Scanner;

public class Main {
	public static boolean isPrime(int n){
		//i从2开始，1没考虑进去
		//要是从1开始，1，3这组必存在
		//就会结果多一组，可实际上1不是素数
		if(n==1)
			return false;
		for (int i = 2; i < n; i++){
			if(n%i == 0){
				return false;
			}
			continue;
		}
		return true;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int m = sc.nextInt();
			int n = sc.nextInt();
			int s = 0;
			//范围是m到n，因为k与k+2一组
			//那么k就必须到n-2截止
			for(int i=m;i<=n-2;i++) {
				boolean a = isPrime(i);
				boolean b = isPrime(i+2);
				if(a&&b)
					s++;
			}
			System.out.println(s);
		}
	}
}