#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;
}
分析:
质数指: 2 3 5 7 11 13 …(不能再分解的数)
一个整数总是从最小的质数2开始尝试分解,就可以去掉所有的偶数,再递增到3去掉所有能被3整除的数,以此类推。 每除一次该整数就变小,直到不能分解。
转自:添加链接描述