“ Ctrl AC!一起 AC!”
我的翻译:
描述
给定素数A和素数B之和,求出A和B。
输入
一个正整数,表示总和(<=10000)。
输出
两个整数A B
AC代码:
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int num){
if(num==1) return false;
if(num==2) return true;
for(int i=2;i<=sqrt(num);i++){
if(num%i==0) return false;
}
return true;
}
int main(){
int n;cin>>n;
for(int i=1;i<=n;i++){
if(isprime(i)&&isprime(n-i)){
cout<<i<<" "<<n-i<<endl;
return 0;
}
}
}
感谢阅读!!!
“ Ctrl AC!一起 AC!”