Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
324500 | 123456 | 【C3-8】素数对 | C++ | 通过 | 100 | 46 MS | 256 KB | 548 | 2025-05-30 19:38:08 |
#include<iostream> using namespace std; int main(){ int n,f1,f2,f3=0; cin>>n; for(int i=2;i<=n-2;i++){//2 4;3 5;n-2 n int x=i,y=i+2;//x y是素数对(输出) f1=f2=1;//假设x y是素数 for(int j=2;j<x;j++){//2 3 4...x-1 if(x%j==0){ f1=0;//不是素数 break; } } if(f1==1){ for(int j=2;j<y;j++){//2 3 4...y-1 if(y%j==0){ f2=0;//不是素数 break; } } } if(f1==1&&f2==1){ f3=1; cout<<x<<" "<<y<<endl; } } if(f3==0) cout<<"empty"; return 0; }