4090: 孪生素数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:688 通过:428

题目描述

    如果n和n+2都是素数,则称它们是孪生素数。输入m,输出两个数均不超过m的最大孪生素数。5≤m≤1000000。例如m=20时答案是17、19,m=1000时答案是881、883。

输入格式

    正整数m,5≤m≤10000。

输出格式

    不超过m的最大孪生素数,小数在前,大数在后,中间用一个空格分隔。

输入样例 复制

20

输出样例 复制

17 19

数据范围与提示

素数又来了,准备好了么