#KKT060601. 孪生素数
孪生素数
题目描述
两个素数相差 时,称为一对孪生素数。输出不超过 的所有孪生素数对,每对的小数在前。
输入格式
一行一个正整数 。
输出格式
按每对较小素数从小到大的顺序输出,每行两个整数。如果没有符合条件的素数对,输出为空。
样例
100
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
数据范围
。
两个素数相差 2 时,称为一对孪生素数。输出不超过 n 的所有孪生素数对,每对的小数在前。
一行一个正整数 n。
按每对较小素数从小到大的顺序输出,每行两个整数。如果没有符合条件的素数对,输出为空。
100
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
1≤n≤231。