#L21806. 相差2的质数对

    ID: L21806 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第18课质数、合数与筛法质数在数轴上留下脚印质数与合数算法相关算法-区间枚举算法-试除法算法-质数判定课堂题

相差2的质数对

相差2的质数对

题目描述

给定闭区间 [L,R],找出所有满足 q-p=2 的质数对 (p,q),其中 p、q 都必须位于区间内。按照 p 从小到大的顺序输出。

输入格式

一行输入两个整数 L、R,满足 1≤L≤R≤1000。

输出格式

每行输出一对 p、q。若不存在符合条件的质数对,输出 None。注意首字母 N 大写,其余字母小写。

样例

输入

1 10

输出

3 5
5 7