weixin_44911289的博客

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

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