1215: 整数因子分解

时间:2020-02-01 16:29:02   收藏:0   阅读:76

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

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!