题目描述:
双素数是指一对差值为 2 的素数。例如:3 和 5 就是一对双素数,5 和 7 是一对双素数,而 11 和 13 也是一对双素数。编写程序,找出小于 1000 的所有双素数。
显示结果如下所示:
(3,5)
(5,7)
(11,13)
……
代码
public class Test10 {
public static void main(String[] args) {
for(int i = 2; i <= 100;i ++)
{
if(isPrime(i)&&isPrime(i + 2))
{
System.out.printf("(%d,%d)\n",i,i + 2);
}
}
}
//判断一个数是否为素数
public static boolean isPrime(int n) {
for(int i = 2; i < n; i++)
{
if(n % i == 0)
return false;
}
return true;
}
}