不正经的题解
2026-04-18 21:48:03
发布于:天津
71阅读
0回复
0点赞
你就说用没用函数吧(搞怪题解,必要时请勿模仿)
/*
核心思想即为判断两个数是否为素数
鉴于 n 的范围,通过枚举两个符合题意的数时枚举两个数可能的因数,进而判断素数
*/
#include<bits/stdc++.h>
using namespace std;
bool flag = true;
int n;
void f(int n){
cin >> n;
if(n <= 4) cout << "empty";//通过枚举可发现在此情况下
else{
for(int i = 3; i <= n; i++){
flag = true;
for(int j = 2; j < i; j++){
if (i%j == 0 || (i+2)%j == 0){
flag = false;
break;//小优化
}
if (i+2 > n) flag = false;//注意特判是否较大数符合题意
}
if (flag) cout << i << " " << i+2 << endl;
}
}
}
int main(){
f(n);
return 0;
//时间复杂度O(n^2) ,时间复杂度很极限,必要时需要优化
//空间复杂度O(1)
}
这里空空如也



有帮助,赞一个