Pagini recente » Cod sursa (job #790247) | Cod sursa (job #2327889) | Borderou de evaluare (job #449968) | Cod sursa (job #1864020) | Cod sursa (job #1379245)
#include <iostream>
#include <fstream>
#define f cin
#define g cout
#define NMAX 1000005
using namespace std;
int n,i,c[NMAX];
void ciur()
{
int i,j;
for(i=2;i*i<=NMAX;i++)
{
if(c[i]==0)
{
for(j=i*i;j<=NMAX;j+=i)
{
c[j]=1;
}
}
}
}
int main()
{
f>>n;
ciur();
for(i=2;i<=n;i++)
{
if(c[i]==1 && c[n-i]==1)
{
g<<i<<" "<<n-i;
return 0;
}
}
return 0;
}