Pagini recente » Cod sursa (job #241800) | Cod sursa (job #908062) | Borderou de evaluare (job #2017312) | Borderou de evaluare (job #2705464) | Cod sursa (job #585609)
Cod sursa(job #585609)
#include <cstdio>
using namespace std;
FILE *f=fopen("nummst.in", "r");
FILE *g=fopen("nummst.out", "w");
int n;
bool v[1000000];
int main()
{
fscanf(f, "%d", &n);
if (n%2==0)
{
fprintf(g, "%d %d", n/2, n/2);
fclose(f);
fclose(g);
return 0;
}
int i=0;
for (i=2; i<=n; ++i)
{
if (v[i]==0)
{
if (n%i==0)
break;
for (int j=i+i; j<=n; j+=i)
v[j]=1;
}
}
if (i!=n)
fprintf(g, "%d %d", n/i, n-n/i);
else
fprintf(g, "%d %d", n/2, n/2+1);
fclose(f);
fclose(g);
return 0;
}