问题
输入为一个数字n,要求输出比n小的素数对;素数对的意思是两个数为素数且它们之间的差为2,如3和5都是素数,且它们之间的差是2
//
public class HelloWorld {
static int flag;//???static
public static void isPrime(int num) {//static???判断是否为素数
int tmp=(int)Math.sqrt(num);
flag = 0;//是素数
for(int i=2;i<=tmp;i++) {
if(0==num%i)
flag = 1;//不是素数
}
}
public static void main(String []args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
int a = cin.nextInt();
for(int i=4;i<=a;i++) {
isPrime(i);
if(flag==0) {
isPrime(i-2);
if(flag==0)
System.out.println((i-2)+" "+i);
}
}
System.out.println("Done");
}
cin.close();
}
}