最开始你有一个长为$n$的全是$1$的数组$A$，每次你可以选择一个区间，将区间中的数同时乘上一个质数。

你想要知道至少需要多少次操作才能将$A$变成一个给定的数组B。

n<=1e6

这个怎么做啊？