KKT函数601孪生素数 - Problem Detail - 算道OJ

ID: 11049

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

普及+

Description

在素数的大家庭中，大小之差为 2 的两个素数称之为一对“孪生素数”，如 3 和 5、17 和 19 等。请你编程统计出不大于自然数 n 的素数中，孪生素数的对数。

## Input Format

一行一个正整数 n 。

## Output Format

若干行，每行两个整数，之间用一个空格隔开，从小到大输出每一对孪生素数。

```input1 100 ``` ```output1 3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73 ```