weixin_44911289的博客

原创 【C++】分解质因数

题目描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)输入样例 3 10输出样例3=34=225=56=237=78=2229=3310=25范围与提示先筛出所有素数，然后再分解。 2< =a< =b...