4. 求解姐妹素数对

【问题描述】

利用求素数的方法，找出3~99的所有姐妹素数。所谓姐妹素数，是指两个素数为相邻奇数。

【输入形式】输入目标范围
【输出形式】逐行输出满足条件的姐妹素数

【样例输入】3 9

【样例输出】

3 5

5 7
【样例说明】
【评分标准】

import java.util.Scanner;
import java.lang.Math;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int start=s.nextInt();
        int end=s.nextInt();
        int x = 0;
        for(int i = start;i<=end;i+=2) {
        	if(isPrime(i)&&isPrime(i+2)) 
        		System.out.printf("%d %d\n",i,i+2);
        	}
    }
    public static boolean isPrime(int num) {
    	for(int st = 2;st<=Math.sqrt(num);st++) {
    		if(num%st==0) {
    			return false;
    			}		
    		}
    	return true;
    }
}

【注】此分栏为西安理工大学JAVA练习题，所有答案仅供同学们参考。