#include <stdio.h>
#include <math.h>
#include <stdbool.h>
int IsPrime(int n)
{
if(n==1)
return 1;
if(n==2)
return 1;
if(n%2==0)
return 0;
int end=sqrt(n)+1;
int i;
for(i=3; i<end; ++i)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n;
scanf("%d", &n);
int L=n/2;
int R=(n+1)/2;
bool con=true;
while(con)
{
if((IsPrime(L)==0)&&(IsPrime(R)==0))
con=false;
else
--L,++R;
}
printf("%d %d\n", L, R);
return 0;
}
posted on
浙公网安备 33010602011771号