#P1234. 孪生素数
孪生素数
题目描述
在素数的大家庭里,大小之差不超过 的两个素数称之为孪生素数,如 和 , 和 等。请你找出 以内的孪生素数。
输入格式
一个正整数。
输出格式
若干行,每行两个整数,空格隔开。从小到大输出孪生素数, 除外。
样例
100
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
在素数的大家庭里,大小之差不超过 2 的两个素数称之为孪生素数,如 2 和 3, 3 和 5 等。请你找出 n 以内的孪生素数。
一个正整数n(1≤n≤105)。
若干行,每行两个整数,空格隔开。从小到大输出孪生素数,2 除外。
100
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73