题目名称：找出素数对时间限制：1000ms内存限制：256MB提交通过率：34题目描述如果有两个素数之间相差2那我们将它们称为素数对例如 5 和 717 和 19 等等。输入一个整数 �n1≤�≤10001≤n≤1000输出所有小于�n的素数对。输入描述输入1行输入整数�n。输出描述输出若干行每对素数对一行中间空格分隔。若不存在 这样的素数对输出 0。样例1输入复制15输出3 55 711 13
思路：筛法求素数，再遍历每个素数，找到相邻的素数即可。
时间复杂度：$O(n\log\log n)$
代码：
原文地址: https://www.cveoy.top/t/topic/c1pD 著作权归作者所有。请勿转载和采集!