蓝桥杯基础练习VIP-分解质因数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

void p(int *s)

{

int i,j,k;

for(i=2,k=0;i<=10000;i++)

{

for(j=2;j<i;j++)

if(i%j==0)

break;

if(j==i)

s[k++]=i;

}

}

int main()

{

int zhi[9999];

int i,j,k,l,t;

int a,b;

scanf("%d%d",&a,&b);

p(zhi);

for(i=a;i<=b;i++)

{

for(k=2;k<i;k++)

if(i%k==0)

break;

if(k==i)

{

printf("%d=%d\n",i,i);

continue;

}

printf("%d=",i);

t=i;j=0;

while(t!=1)

{

for(j=0;;j++)

if(t%zhi[j]==0)

{

if(t/zhi[j]==1)

printf("%d\n",zhi[j]);

else

printf("%d*",zhi[j]);

break;

}

t=t/zhi[j];

}

}

return 0;

}