注解
1、素数判断。
代码
#include <iostream>
#include <cmath>
using namespace std;
int isPrime(int n){
for(int i=2; i<=sqrt(n); i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main() {
int M;
while(~scanf("%d", &M)){
int tmp = M/2;
while(1){
int tmp2 = M-tmp;
if(!isPrime(tmp) || !isPrime(tmp2)){
tmp--;
}
else{
printf("%d %d\n", tmp, tmp2);
break;
}
}
}
return 0;
}