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;
}

 

posted @ 2020-02-01 15:28  我是个好孩子  阅读(174)  评论(0编辑  收藏  举报