c语言质因数分解算法蓝桥杯,【算法】 蓝桥杯 基础练习 分解质因数

试题

提交此题

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

求出区间[a,b]中所有整数的质因数分解。

输入格式

输入两个整数a，b。

输出格式

每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例输入

3 10

样例输出

3=3

4=2*2

5=5

6=2*3

7=7

8=2*2*2

9=3*3

10=2*5

提示

先筛出所有素数，然后再分解。

数据规模和约定

2<=a<=b<=10000

注意输出的是循环找的k，m=m/k是为了判定什么时候结束

//分解质因数

#include

int main()

{

int a,b,number,k,m;//k用于循环找质数

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

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

{

printf("%d=",number);

m=number;

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

{

while(m!=1)

{

if(m%k==0)

{

m=m/k;

printf("%d",k);

}

else

{

break;

}

if(m!=1)//表明不是最后一个因子

{

printf("*");

}

}

}

printf("\n");

}

return 0;

}

标签：限制,int,number,蓝桥,算法,分解,格式,质因数

来源： https://www.cnblogs.com/jessie99/p/12560891.html