2 条题解
-
1
依然是最快的
#include<cstdio> #include<cmath> using namespace std; bool isprime(int n1,int n2){ for(int i=2;i<=sqrt(n1);i++) if(n1%i==0) return false; for(int i=2;i<=sqrt(n2);i++) if(n2%i==0) return false; return true; } int main(){ int n; scanf("%d",&n); if(n<=4){ printf("empty"); return 0; } for(int i=3;i<=n-2;i++) if(isprime(i,i+2)) printf("%d %d\n",i,i+2); }
- 1
信息
- ID
- 402
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 25
- 已通过
- 15
- 上传者