#A1838. 【基础】分解质因数
【基础】分解质因数
当前没有测试数据。
题目描述:
求出区间[a,b]中所有整数的质因数分解。提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<=b<=10000
输入格式:
输入两个整数a,b。
输出格式:
每行输出一个数的分解,形如k=a1a2a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
3 10
3=34=2*25=56=2*37=78=2*2*29=3*310=2*5
当前没有测试数据。
求出区间[a,b]中所有整数的质因数分解。提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<=b<=10000
输入两个整数a,b。
每行输出一个数的分解,形如k=a1a2a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
3 10
3=34=2*25=56=2*37=78=2*2*29=3*310=2*5