1.整数的因式分解
#include<stdio.h>
int main()
{
int n,i;
printf("Plz input int:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n%i==0)
{
printf("%d",i);
n/=i;
if(n!=1) printf("*");
}
}
printf("\n");
return 0;
}
输出:
Plz input int:100
100=2*2*5*5
分析:
质数指: 2 3 5 7 11 13 ...(不能再分解的数)
一个整数总是从最小的质数2开始尝试分解,就可以去掉所有的偶数,再递增到3去掉所有能被3整除的数,以此类推。 每除一次该整数就变小,直到不能分解。