1215: 整数因子分解

Posted cy846586184

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 ",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;
}

 

以上是关于1215: 整数因子分解的主要内容,如果未能解决你的问题,请参考以下文章

hdu 1215 求约数和 唯一分解定理的基本运用

整数因子分解问题

FZU 1075 分解素因子数论/唯一分解定理/分解素因子裸模板

9718 整数因子分解(必做) 分治法

Uva1635 二项式递推+质因子分解+整数因子分解

A:因子分解