孪生素数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
在素数的大家庭里,大小之差不超过2的两个素数称之为孪生素数,如2和3,3和5等。请你找出n以内孪生素数。
输入格式
输入文件只有一行正整数。
输出格式
若干行,每行两个整数,空格隔开。从小到大输出孪生素数,2除外。
样例
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<=109。
若干行,每行两个整数,空格隔开。从小到大输出孪生素数,2除外。
100
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73