Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
7321 邓小龙 素数对 C++ Accepted 22 MS 264 KB 519 2025-04-19 15:25:46

Tests(10/10):


Code:

#include<bits/stdc++.h> using namespace std; //判断x是否为素数 bool Isprime(int x){ if(x<2) return false;//小于2的都是非素数 for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true; } int main(){ int n; bool f=false;//没有素数对 cin>>n; for(int i=1;i<=n-2;i++){ if(Isprime(i)&&Isprime(i+2)){ cout<<i<<" "<<i+2<<endl; f=true; } } if(f==false) cout<<"No"<<endl; return 0; }