1215: 整数因子分解
#include<stdio.h>
int isprime(int i);
void main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
i=2;
while(i>0)
{
if(isprime(i)==1)
{
j=n-i;
if(isprime(j)==1)
{
printf("%d %d\n",i,j);
break;
}
else i++;
}else i++;
}
}
}
int isprime(int i)
{
int k;
for(k=2;k<i;k++)
{
if(i%k==0)
{
return 0;
}
}
return 1;
}