第六章第二十九题（双素数）(Twin primes)
**6.29（双素数）双素数是指一对差值为2的素数。例如：3和5就是一对双素数，5和7是一对双素数，而11和13也是一对双素数。编写程序，找出小于1000的所有双素数。如下所示显示结果： （3，5） （5，7） … **6.29(Twin primes)(Twin primes) Twin primes are a pair of prime numbers that differ by 2. For example, 3 and 5 are twin primes, 5 and 7 are twin primes, and 11 and 13 are twin primes. Write a program to find all twin primes less than 1,200. Display the output as follows: （3，5） （5，7） …参考代码：
package chapter06
;
public class Code_29 {
public static void main(String
[] args
) {
for(int i
= 3;i
+ 2 < 1000;i
++)
if(isPrime(i
) && isPrime(i
+2))
System
.out
.printf("(%d, %d)\n", i
, i
+2);
}
public static boolean isPrime(int number
) {
for(int i
= 2;i
<= Math
.sqrt(number
);i
++)
if(number
% i
== 0)
return false;
return true;
}
}
结果显示：
(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
(41, 43)
(59, 61)
(71, 73)
(101, 103)
(107, 109)
(137, 139)
(149, 151)
(179, 181)
(191, 193)
(197, 199)
(227, 229)
(239, 241)
(269, 271)
(281, 283)
(311, 313)
(347, 349)
(419, 421)
(431, 433)
(461, 463)
(521, 523)
(569, 571)
(599, 601)
(617, 619)
(641, 643)
(659, 661)
(809, 811)
(821, 823)
(827, 829)
(857, 859)
(881, 883)
Process finished with exit code
0
